CSP-S 提高级 初赛 模拟试卷（二）

CSP-S 提高级 初赛 模拟试卷（二）共 25 道题（单项选择题 15 题、多项选择题 5 题、阅读与完善程序 5 题），逐题提供题干、选项、正确答案与详细解析，支持按题查看、在线练习与自动批改。

题目列表

• 二进制数 101101 对应的十进制整数是（ ）。进制转换
• 在长度为 n 的有序数组中用二分查找某个元素，最坏情况下的比较次数约为（ ）。查找
• 队列（Queue）的访问特性是（ ）。数据结构
• 一棵满二叉树，若根节点为第 1 层，则第 5 层的节点数是（ ）。树
• 下列关于堆排序的说法，正确的是（ ）。排序
• C++ 中表达式 1 + 2 * 3 - 4 / 2 的求值结果是（ ）。（整数除法）C++
• 对权值集合 {2, 3, 5, 7} 构造哈夫曼（Huffman）树，其带权路径长度 WPL 为（ ）。树
• 一棵有 15 个节点的二叉树，其最小可能高度（根高度为 1）是（ ）。树
• 八进制数 17 对应的十进制数是（ ）。进制转换
• 求解 n 层汉诺塔问题，最少需要移动圆盘的次数是（ ）。递归
• 直接插入排序在最好情况（输入序列已按升序排列）下的时间复杂度为（ ）。排序
• 根据德·摩根定律，¬(P ∧ Q) 等价于（ ）。逻辑
• 已知某二叉树的前序遍历为 ABDECF，中序遍历为 DBEAFC，则其后序遍历为（ ）。树
• 下列算法中，可用于求解"单源最短路径"问题的是（ ）。图论
• 世界上第一台通用电子数字计算机 ENIAC 诞生于（ ）。组成原理
• 下列数据结构中，属于线性结构的有（ ）。数据结构
• 下列算法中，通常采用"贪心"策略的有（ ）。算法
• 下列 C++ 标准库组件中，可以归入 STL 容器的有（ ）。C++
• 图的常用存储结构包括（ ）。图论
• 下列关于渐进时间复杂度大小关系的描述，正确的是（ ）。复杂度
• 阅读程序，回答问题（字符串词频统计）。字符串
• 阅读程序，回答问题（素数筛）。素数
• 阅读程序，回答问题（递推 g(n)）。递归
• 以下为直接插入排序（升序），请完善空缺 ① ② ③ ④ ⑤。排序
• 以下为图的深度优先遍历（DFS）递归函数，请完善空缺 ① ② ③。图论