1.
在 Linux 系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？（）
2.
假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（）
3.
在 C++中，以下哪个函数调用会造成栈溢出？（）
4.
在一场比赛中，有 10 名选手参加，前三名将获得金银铜牌，若不允许并列，且每名选手只能获得一枚铜牌，则不同的颁奖方式共有多少种？（）
5.
下面那个数据结构最适合实现先进先出（FIFO）的功能？（）
6.
一直 f(1) = 1,且对于 n>=2 有 f(n) = f(n − 1) + f( n/2 ) ,则 f(4)的值为：（）
7.
假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一定正确？（）
8.
对数组进行二分查找的过程中，以下哪个条件必须满足？（）
9.
考虑一个自然数 n 以及一个模数 m，你需要计算 n 的逆元（即 n 在模 m 意义下的乘法逆元）。下列哪种算法最为合适？（）
10.
在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对，表的装载因子为α（0<α<=1）。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（）
11.
假设有一颗 h 层的完全二叉树，该树最多包含多少个节点（ ）
12.
设有一个 10 个顶点的完全图，每两个顶点之间都有一条边，有多少个长度为 4 的环？（）
13.
对于一个整数 n，定义 f(n)为 n 的各个位数之和，问使 f(f(x))=10 的最小自然数 x 是多少？（）
14.
设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？（）
15.
如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？（）
16.
函数 int logic(int x,int y)的功能是（）
17.
当输入为“10 100 100”时，输出的第 100 个数是（）
18.
当 n=10 且 m=10 时，有多少种输入使得两行的结果完全一致？（）
19.
当 n<=5 时，solve()的最大可能返回值为？（）
20.
若 n=8，m=8，solve 和 solve2 的返回值的最大可能的差值为（）
21.
在 solve()函数种，h[]的合并顺序可以看作是：（）
22.
输入“10”，输出的第一行是？（）
23.
输入“16”，输出的第二行是？（）
24.
1）处应填（）
25.
(2)处应填（）
26.
(3)处应填（）
27.
(4)处应填（）
28.
(5)处应填（）
29.
(1)处应填（）
30.
(2)处应填（）
31.
(3)处应填（）
32.
(4)处应填（）
33.
(5)处应填（）
1.
当 1000>=d>=b 时，输出的序列是有序的（ ）
2.
当输入“5 5 1”时，输出为“1 1 5 5 5”（ ）
3.
假设数组 c 长度无限制，该程序所实现的算法的时间复杂度是 O(b)（ ）
4.
假设输入的 s 是包含 n 个字符的 01 串，函数 solve()所实现的算法时间复杂度是 O(n*2^m)。（ ）
5.
输入“11 2 10000000001”时，程序输出两个数 32 和 23.（ ）
6.
在 n<=10 时，solve()的返回值始终小于410（ ）
7.
假设程序运行前能自动将 maxn改为 n+1，所实现的算法的时间复杂度是 O(nlogn)。( )
8.
时间开销的瓶颈是 init()函数（ ）
9.
若修改常数 B1 或 K1 的值，该程序可能会输出不同呢的结果（ ）