8226 |
第 9 题 前序遍历和中序遍历相同的二叉树为且仅为( )。 A. 只有 1 个点的二叉树 B. 根结点没有左子树 |
46 |
2024-06-06 |
8227 |
第 8 题 令根结点的高度为 1,则一棵含有 2021个结点的二叉树的高度至少为( )。 A. 10 B. 11 C. 12 |
43 |
2024-06-06 |
8228 |
第 7 题 G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。 A. 8 B. 9 C. |
24 |
2024-06-06 |
8229 |
第 6 题 现有一个地址区间为 0~10 的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就 |
25 |
2024-06-06 |
8230 |
第 5 题 以比较为基本运算,对于 2n2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比 较次数为( )。 |
91 |
2024-06-06 |
8231 |
第 4 题 以下排序方法中,( )是不稳定的。 A. 插入排序 B. 冒泡排序 C. 堆排序 D. 归并排序 |
79 |
2024-06-06 |
8232 |
第 3 题 在程序运行过程中,如果递归调用的层数过多,可能会由于( )引发错误。 A. 系统分配的栈空间溢出 B. 系统 |
60 |
2024-06-06 |
8233 |
第 2 题 二进制数 00101010_{2}001010102 和 00010110_{2}000101102 的和为()。 A. 00111100_{2}0 |
64 |
2024-06-06 |
8234 |
第 1 题 在 Linux 系统终端中,用于列出当前目录下所含的文件和子目录的命令为( )。 A. ls B. cd C. cp |
81 |
2024-06-06 |
8235 |
20(矩形计数)平面上有n个关键点,求有多少个四条边都和x轴或者y轴平行的矩形,满足四个顶点都是关键点。给出的关 |
72 |
2024-06-06 |
8236 |
第19 (Josephus 问题)有 n个人围成一个圈,依次标号 0 至n-1。从 0 号开始,依次 0, 1, 0, 1, … 交替报数,报到 1 |
38 |
2024-06-06 |
8237 |
第 18 #include <iostream> using namespace std; const int n = 100000; c |
30 |
2024-06-06 |
8238 |
第17 题 #include <iostream> #include <string> using namespace std; |
23 |
2024-06-06 |
8239 |
第 1题 #include <iostream> using namespace std; int n; int a[1000]; |
41 |
2024-06-06 |
8240 |
第 15 题 有四个人要从 A 点坐一条船过河到 B 点,船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人 |
84 |
2024-06-06 |
8241 |
第 14 题 以 a为起点,对下边的无向图进行深度优先遍历,则 b,c,d,e 四个点中有可能作为最后一个遍历到的点的 |
99 |
2024-06-06 |
8242 |
第 13 题 考虑如下递归算法 solve(n) if n<=1 return 1 else if |
63 |
2024-06-06 |
8243 |
第 12 题 由 1,1,2,2,31,1,2,2,3 这五个数字组成不同的三位数有( )种。 A. 18 B. 15 C. 12 D. |
46 |
2024-06-06 |
8244 |
第 11 题 在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。 A. 枚举 B. 贪心 C. 递归 |
70 |
2024-06-06 |
8245 |
第 10 题 66 个人,两个人组一队,总共组成三队,不区分队伍的编号。不同的组队情况有( )种。 A. 10 B. 15 |
35 |
2024-06-06 |
8246 |
第 9 题 表达式a*(b+c)*d 的后缀表达式为( ),其中 * 和 + 是运算符。 A. **a+bcd B. abc+*d* C |
52 |
2024-06-06 |
8247 |
第 8 题 如果一棵二叉树只有根结点,那么这棵二叉树高度为 11。请问高度为 55 的完全二叉树有 ( )种不同的形 |
69 |
2024-06-06 |
8248 |
第 7 题 二进制数 101.11101.11 对应的十进制数是( )。 A. 6.5 B. 5.5 C. 5.75 D. 5.25 |
88 |
2024-06-06 |
8249 |
第 6 题 对于有 nn 个顶点、mm 条边的无向连通图 (m>n)(m>n),需要删掉( )条边才能使其成为一棵树。 A. |
86 |
2024-06-06 |
8250 |
第 5 题 对于入栈顺序为 a, b, c, d, ea,b,c,d,e 的序列,下列( )不是合法的出栈序列。 A. a, b, c, d, ea |
64 |
2024-06-06 |