| 176 |
第7题 具有 n 个定点，e 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（ ）。 A. Θ(n+e) |
56 |
2024-07-02 |
| 177 |
第6题 下列哪些问题不能用贪心法精确求解?( ) A. 霍夫曼编码问题 B. 0-1 背包问题 C. 最小生成树问题 |
25 |
2024-07-02 |
| 178 |
第5题 将(2,7,10,18)分别存储到某个地址区间为 0~10的哈希表中，如果哈希函数h(x)=( )，将不会产生冲突，其中a m |
34 |
2024-07-02 |
| 179 |
第4题 今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操 |
72 |
2024-07-02 |
| 180 |
第3题 现有一段 8 分钟的视频文件，它的播放速度是每秒 24 帧图像，每帧图像是一幅分辨率为 2048×1024像素的 |
37 |
2024-07-02 |
| 181 |
第2题 操作系统的功能是( ) A. 负责外设与主机之间的信息交换 B. 控制和管理计算机系统的各种硬件和软件 |
41 |
2024-07-02 |
| 182 |
第1题 请选出以下最大的数（ ） A. (550)10 B. (777)8 C. 2^10 D. (22F)16 |
67 |
2024-07-02 |
| 183 |
20（RMQ 区间最值问题）给定序列 a0, … , an-1，和 m 次询问，每次询问给定 l, r，求max {al, … , ar} 。 为了解决 |
42 |
2024-06-06 |
| 184 |
第19 （分数背包）小S有n块蛋糕，编号从1到n第i块蛋糕的价值是wi， 体积是vi。他有一个大小为B的盒子来装这些蛋糕，也 |
90 |
2024-06-06 |
| 185 |
第18 题 #include <iostream> #include <string> using namespace std; char ba |
97 |
2024-06-06 |
| 186 |
第17 题 #include <algorithm> #include <iostream> using namespace std; int |
71 |
2024-06-06 |
| 187 |
第 16 #include <iostream> #include <cmath> using namespace std; const doub |
38 |
2024-06-06 |
| 188 |
第 15 题 有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径 |
48 |
2024-06-06 |
| 189 |
第 14 题 设一个三位数a, b, c 均为 1～9 之间的整数，若以 a、 b、 c 作为三角形的三条边可以构成等腰三角形（包 |
60 |
2024-06-06 |
| 190 |
第 13 题 有 88 个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两个苹果，一共有（ |
87 |
2024-06-06 |
| 191 |
第 12 题 斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n 项， |
39 |
2024-06-06 |
| 192 |
第 11 题 有如下递归代码 solve(t, n): if t=1 return 1 else return 5*solve(t-1,n) |
43 |
2024-06-06 |
| 193 |
第 10 题 定义一种字符串操作为交换相邻两个字符。将 DACFEB 变为ABCDEF 最少需要 ( ) 次上述操作。 A |
95 |
2024-06-06 |
| 194 |
第 9 题 前序遍历和中序遍历相同的二叉树为且仅为（ ）。 A. 只有 1 个点的二叉树 B. 根结点没有左子树 |
46 |
2024-06-06 |
| 195 |
第 8 题 令根结点的高度为 1，则一棵含有 2021个结点的二叉树的高度至少为（ ）。 A. 10 B. 11 C. 12 |
43 |
2024-06-06 |
| 196 |
第 7 题 G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（ ）个点。 A. 8 B. 9 C. |
24 |
2024-06-06 |
| 197 |
第 6 题 现有一个地址区间为 0～10 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就 |
25 |
2024-06-06 |
| 198 |
第 5 题 以比较为基本运算，对于 2n2n 个数，同时找到最大值和最小值，最坏情况下需要的最小的比 较次数为（ ）。 |
91 |
2024-06-06 |
| 199 |
第 4 题 以下排序方法中，（ ）是不稳定的。 A. 插入排序 B. 冒泡排序 C. 堆排序 D. 归并排序 |
79 |
2024-06-06 |
| 200 |
第 3 题 在程序运行过程中，如果递归调用的层数过多，可能会由于（ ）引发错误。 A. 系统分配的栈空间溢出 B. 系统 |
60 |
2024-06-06 |
