CSP-J 难 题20260910
您的姓名：
1. 8位二进制补码 11101100 表示的十进制数是？（）
A. 108
B. -108
C. 236
D. -20
2. 对任意整型变量 a、b，表达式 (a ^ b) ^ a 的值恒等于？（）
A. a
B. 0
C. 1
D. b
3. 要把整数 x 二进制表示中最低位的 1 变为 0（其余位不变），应使用的表达式是？（）
A. x | (x - 1)
B. x & (x - 1)
C. x ^ x
D. x & ~x
4. 位运算表达式 x & (-x) 的作用是？（）
A. 提取 x 二进制中最低位的 1 所对应的值
B. 将 x 的所有位清零
C. 求出 x 的相反数
D. 提取 x 二进制中最高位的 1 所对应的值
5. 用平方优化（快速幂）计算 a 的 13 次方，最少需要多少次乘法？（）
A. 12
B. 4
C. 5
D. 6
6. 循环队列使用大小为 100 的数组存储，若队头指针 front = 90，队尾指针 rear = 5（rear 指向队尾元素的下一位置），则队列中元素个数是？（）
A. 85
B. 95
C. 5
D. 15
7. 含 n 个结点的二叉链表（每个结点有左右两个指针域）中，空指针域的个数是？（）
A. n - 1
B. n
C. n + 1
D. 2n
8. 一棵二叉树的前序遍历序列为 ABC，中序遍历序列为 BAC，则它的后序遍历序列是？（）
A. ABC
B. ACB
C. BCA
D. BAC
9. 二叉排序树（二叉搜索树）的中序遍历得到的是？（）
A. 递增有序序列
B. 递减有序序列
C. 无序序列
D. 层次遍历序列
10.
以 2、3、4、5 作为叶子结点权值构造哈夫曼树，该树的带权路径长度（WPL）是？
A. 24
B. 28
C. 32
D. 30
11.
一个无向图所有顶点的度数之和为 30，则该图的边数是？
A. 15或16
B. 15
C.30
D. 15 或30
12.
关于 n 个结点的树，下列说法正确的是？
A. 树中可以存在环
B. 树恰有 n - 1 条边，且任意两个结点之间有唯一路径
C. 树中任意两个结点之间可以有多条路径
D. n 个结点的树恰有 n 条边
13. 广度优先搜索（BFS）和深度优先搜索（DFS）在实现时典型使用的数据结构分别是？（）
A. 队列、栈
B. 栈、队列
C. 队列、堆
D. 栈、栈
14. 下列排序算法中，最坏情况时间复杂度为 O(n log n) 的是？（）
A. 快速排序
B. 插入排序
C. 冒泡排序
D. 堆排序
15. 对长度为 15 的有序数组进行二分查找，最多需要比较多少次？（）
A. 3
B. 15
C. 4
D. 8
16. 归并排序所需的额外辅助空间复杂度是？（）
A. O(1)
B. O(log n)
C. O(n)
D. O(n log n)
17. 把 5 封不同的信投入 3 个不同的邮筒（每个邮筒容量不限），共有多少种投法？（）
A. 125
B. 243
C. 60
D. 15
18. 4 个元素的全排列中，没有任何元素出现在原位置的排列（错位排列）共有多少种？（）
A. 6
B. 8
C. 24
D. 9
19. 将 1、2、3、4 依次进栈（进栈和出栈可以交错进行），所有可能的出栈序列共有多少种？（）
A. 12
B. 16
C. 24
D. 14
20. 任意取出 11 个不同的整数，下列说法中必然成立的是？（）
A. 必有两个数之差能被 10 整除
B. 必有两个数之和能被 10 整除
C. 必有一个数能被 10 整除
D. 必有两个数互质
21. 3 的 20 次方除以 7 的余数是？（）
A. 1
B. 2
C. 3
D. 5
22. 满足 a + b = 12 且 gcd(a, b) = 1 的正整数对（规定 a ≤ b）共有多少对？（）
A. 1
B. 3
C. 4
D. 2
23. 汉诺塔问题中，把 10 个盘子从 A 柱移到 C 柱，最少需要移动多少次？（）
A. 100
B. 512
C. 1023
D. 1024
24. 关于贪心算法，下列叙述正确的是？（）
A. 贪心算法总能得到全局最优解
B. 贪心算法每一步都做出在当前看来最优的选择
C. 贪心算法必须用递归实现
D. 贪心算法的时间复杂度一定是 O(n log n)
25. 对于 n 个顶点、m 条边且 m 远小于 n^2 的稀疏图，更适合采用的存储结构是？（）
A. 邻接矩阵
B. 邻接表
C. 一维数组
D. 二维前缀和表
关闭
更多问卷
复制此问卷