5376 |
第 15 题 有如下的有向图,节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径 |
48 |
2024-06-06 |
5377 |
第 14 题 设一个三位数a, b, c 均为 1~9 之间的整数,若以 a、 b、 c 作为三角形的三条边可以构成等腰三角形(包 |
60 |
2024-06-06 |
5378 |
第 13 题 有 88 个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( |
87 |
2024-06-06 |
5379 |
第 12 题 斐波那契数列的定义为:F1=1,F2=1,Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n 项, |
39 |
2024-06-06 |
5380 |
第 11 题 有如下递归代码 solve(t, n): if t=1 return 1 else return 5*solve(t-1,n) |
43 |
2024-06-06 |
5381 |
第 10 题 定义一种字符串操作为交换相邻两个字符。将 DACFEB 变为ABCDEF 最少需要 ( ) 次上述操作。 A |
95 |
2024-06-06 |
5382 |
第 9 题 前序遍历和中序遍历相同的二叉树为且仅为( )。 A. 只有 1 个点的二叉树 B. 根结点没有左子树 |
46 |
2024-06-06 |
5383 |
第 8 题 令根结点的高度为 1,则一棵含有 2021个结点的二叉树的高度至少为( )。 A. 10 B. 11 C. 12 |
43 |
2024-06-06 |
5384 |
第 7 题 G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。 A. 8 B. 9 C. |
24 |
2024-06-06 |
5385 |
第 6 题 现有一个地址区间为 0~10 的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就 |
25 |
2024-06-06 |
5386 |
第 5 题 以比较为基本运算,对于 2n2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比 较次数为( )。 |
91 |
2024-06-06 |
5387 |
第 4 题 以下排序方法中,( )是不稳定的。 A. 插入排序 B. 冒泡排序 C. 堆排序 D. 归并排序 |
79 |
2024-06-06 |
5388 |
第 3 题 在程序运行过程中,如果递归调用的层数过多,可能会由于( )引发错误。 A. 系统分配的栈空间溢出 B. 系统 |
60 |
2024-06-06 |
5389 |
第 2 题 二进制数 00101010_{2}001010102 和 00010110_{2}000101102 的和为()。 A. 00111100_{2}0 |
64 |
2024-06-06 |
5390 |
第 1 题 在 Linux 系统终端中,用于列出当前目录下所含的文件和子目录的命令为( )。 A. ls B. cd C. cp |
81 |
2024-06-06 |
5391 |
20(矩形计数)平面上有n个关键点,求有多少个四条边都和x轴或者y轴平行的矩形,满足四个顶点都是关键点。给出的关 |
72 |
2024-06-06 |
5392 |
第19 (Josephus 问题)有 n个人围成一个圈,依次标号 0 至n-1。从 0 号开始,依次 0, 1, 0, 1, … 交替报数,报到 1 |
38 |
2024-06-06 |
5393 |
第 18 #include <iostream> using namespace std; const int n = 100000; c |
30 |
2024-06-06 |
5394 |
第17 题 #include <iostream> #include <string> using namespace std; |
23 |
2024-06-06 |
5395 |
第 1题 #include <iostream> using namespace std; int n; int a[1000]; |
41 |
2024-06-06 |
5396 |
第 15 题 有四个人要从 A 点坐一条船过河到 B 点,船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人 |
84 |
2024-06-06 |
5397 |
第 14 题 以 a为起点,对下边的无向图进行深度优先遍历,则 b,c,d,e 四个点中有可能作为最后一个遍历到的点的 |
99 |
2024-06-06 |
5398 |
第 13 题 考虑如下递归算法 solve(n) if n<=1 return 1 else if |
63 |
2024-06-06 |
5399 |
第 12 题 由 1,1,2,2,31,1,2,2,3 这五个数字组成不同的三位数有( )种。 A. 18 B. 15 C. 12 D. |
46 |
2024-06-06 |
5400 |
第 11 题 在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。 A. 枚举 B. 贪心 C. 递归 |
70 |
2024-06-06 |