CSP-S 2024 第一轮试卷

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

假设一个长度为 $n$ 的整数数组中每个元素值互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（ ）

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

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

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

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

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

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

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

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

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

设有一个 $10$ 个顶点的完全图，每两个顶点之间都有一条边。有多少个长度为 $4$ 的环？

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

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

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