一、单项选择题

1、在 Linux 系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？（ ）

3、在 C++ 中，以下哪个函数调用会造成栈溢出？（ ）

4、在一场比赛中，有 $10$ 名选手参加，前三名将获得金、银、铜牌。若不允许并列，且每名选手只能获得一枚奖牌，则不同的颁奖方式共有多少种？

5、下面哪个数据结构最适合实现先进先出（FIFO）的功能？（ ）

6、已知 f(1)=1，且对于 $n\ge 2$ 有$f(n)=f(n-1)+f(\lfloor n/2\rfloor )$，则 $f(4)$ 的值为？

7、假设有一个包含 $n$ 个顶点的无向图，且该图是欧拉图。以下关于该图的描述中哪一项不一定正确？

8、对数组进行二分查找的过程中，以下哪个条件必须满足？

9、考虑一个自然数 n 以及一个模数 m，你需要计算 n 的逆元（即 n 在模 m 意义下的乘法逆元）。下列哪种算法最为适合？（ ）

10、在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和冲突解决策略。已知某哈希表中有 $n$ 个键值对，表的装载因子为 $\alpha (0<\alpha \le 1)$。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（ ）？

11、假设有一棵 h 层的完全二叉树，该树最多包含多少个结点？

13、对于一个整数 $n$，定义 f(n)为 $n$ 的各位数字之和，问使 f(f(x))=10的最小自然数 $x$ 是多少？

14、设有一个长度为 $n$ 的 $01$ 字符串，其中有 $k$ 个$1$。每次操作可以交换相邻两个字符。在最坏情况下将这 $k$ 个 $1$ 移到字符串最右边所需要的交换次数是多少？

15、如图是一张包含 $7$ 个顶点的有向图，如果要删除其中一些边，使得从节点 $1$ 到节点 $7$ 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？（ ）