1. 在 Linux 系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？（ ）
A. pwd B. cd C. Ls D. echo
2. 假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个 数组中最大元素的时间复杂度是多少？（ ）
A. O(n) B. O(log n) C. O(n log n) D. O(1)
3. 在 C++中，以下哪个函数调用会造成栈溢出？（ ）
A. int foo( return 0; )
B. Int bar( int x=1; return x)
C. Void baz(){int a[1000]; baz();}
D. Void qux(){return;}
4. 在一场比赛中，有 10 名选手参加，前三名将获得金银铜牌，若不允许并列，且每名选手 只能获得一枚铜牌，则不同的颁奖方式共有多少种？（ ）
A.120 B.720 C.504 D.1000
5. 下面那个数据结构最适合实现先进先出（FIFO）的功能？（ ）
A. 栈 B. 队列 C. 线性表 D. 二叉搜索树
6. 一直 f(1) = 1,且对于 n>=2 有 f(n) = f(n − 1) + f( n/2 ) ,则 f(4)的值为：（ ）
A.4 B.5 C.6 D.7
7. 假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一 定正确？（ ）
A. 所有顶点的度数均为偶数 B. 该图联通 C. 该图存在一个欧拉回路 D. 该图的边数是奇数
8. 对数组进行二分查找的过程中，以下哪个条件必须满足？（ ）
A.数组必须是有序的
B.数组必须是无序的
C.数组长度必须是 2 的幂
D.数组中的元素必须是整数
9. 考虑一个自然数 n 以及一个模数 m，你需要计算 n 的逆元（即 n 在模 m 意义下的乘法逆 元）。下列哪种算法最为合适？（ ）
A. 使用暴力方法依次尝试
B. 使用扩展欧几里得解法
C. 使用快速幂解法
D. 使用线性筛法
10. 在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。已 知某哈希表中有 n 个键值对，表的装载因子为α（0α）。在使用开放地址法解决冲突的 过程中，最坏情况下查找一个元素的时间复杂度为（ ）
A. O(1) B. O(log n) C. O (1/(1-α)) D. O(n)
11. 假设有一颗 h 层的完全二叉树，该树最多包含多少个节点（ ）
A. 2^ℎ − 1 B. 2^(ℎ+1) − 1 C. 2^ℎ D. 2^(ℎ+1)
12. 设有一个 10 个顶点的完全图，每两个顶点之间都有一条边，有多少个长度为 4 的环？ （ ）
A.120 B.210 C.630 D.5040
13. 对于一个整数 n，定义 f(n)为 n 的各个位数之和，问使 f(f(x))=10 的最小自然数 x 是多少?（ ）
A.29 B.199 C.299 D.399
14. 设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最 坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？（ ）
A. K B. K*(k-1)/2 C. (n-k)*k D. (2n-k-1)*k/2
15. 如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的
最低0.47元/天 解锁文章
扫一扫
4283