1.
请选出以下最大的数( )
2.
对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。
3.
从一个 4 × 4 的棋盘中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。
4.
表达式 a*(b+c)-d 的后缀表达形式为（ ）。
5.
小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量， 接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k 卡热量 (k>l)？如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？ （ ）。
6.
—个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 n 在以下哪个区间？已知 n<60。( ）
7.
广度优先搜索时，一定需要用到的数据结构是( )
8.
二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，24 个顶点的二分图至多有（ ）条边。
9.
具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的 时间复杂度为()
10.
下列哪些问题不能用贪心法精确求解？（ ）
11.
将(2, 7, 10, 18)分别存储到某个地址区间为如0~10的哈希表中，如果 哈希函数h（x）=(),将不会产生冲突，其中a mod b表示a除以b的 余数。
12.
今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（ ）。
13.
现有一段 8 分钟的视频文件，它的播放速度是每秒 24 帧图像，每帧图像是 一幅分辨率为 2048×1024像素的 32 位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间？（ ）。
14.
操作系统的功能是（ ）
15.
1948年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
16.
若输入 n 为 100，且输出为 127，则输入的 d[i] 中不可能有（ ）。
17.
若输出的数大于 0，则下面说法正确的是( ）。
18.
当输入的 d[i] 是严格单调递增序列时，第 17 行的“swap”平均执行次数是( )。
19.
当输入的 d[i] 是严格单调递减序列时，第 17 行的“swap”平均执行次数是( )。
20.
若输入的 d[i] 为 i，此程序①平均的时间复杂度和②最坏情况下的时间复杂度分别是( )。
21.
若输入的 d[i] 都为同一个数，此程序平均的时间复杂度是( )。
22.
若输入的第一个字符串长度由 100 个不同的字符构成，第二 个字符串是第一个字符串的倒序，输入的 m 为 0，则输出为（ ）。
23.
己知当输入为“ 0123\n3210\n1” 时输出为 4，当输入为 “012345\n543210\n1” 时输出为14，当输入为 “01234567\n76543210\n1 ”时输出为 28，则当输入为“0123456789ab\nba9876543210\nl” 输出为( ）。其中 \n 为换行符。
24.
若两个字符串的长度均为 n，且 0<m<n-l，且两个字符串的构成相同（即任何一个字符在两个字符串中出现的次数均相同），则下列说法正确的是（ ）。提示：考虑输入与输出有多少对字符前后顺序不一样。
25.
①处应填（ ）
26.
②处应填（ ）
27.
③处应填( )
28.
④处应填()
29.
⑤处应填（ ）
30.
①处应填（ ）
31.
②处应填（ ）
32.
③处应填（ ）
33.
④处应填（ ）
34.
⑤处应填 ( )
1.
n 必须小于 1000,否则程序可能会发生运行错误。（ ）
2.
输出一定大于等于 0。（ ）
3.
若将第 13 行的“j=0” 改为 “j = i + 1”程序输出可能会改变。 （ ）
4.
将第 14 行的 “d[i] < d[j]” 改为“d[i] != d[j]”，程序输出不会改变。（ ）
5.
第 9 行的“x”的数值范围是 L+1 到 R，即 [L+l,R]。（ ）
6.
将第 19 行的“d[a]”改为“d[b]”，程序不会发生运行错误。（ ）
7.
输出可能为0。（ ）
8.
若输入的两个字符串长度均为 101 时，则 m=0 时的输出与 m=100 时的输出是一样的。( )
9.
若两个字符串的长度均为 n，则最坏情况下，此程序的时间复杂度为 O(n!)。（ ）