1727: CSP-S21选择题

1.在Linux 系统终端中，用于列出当前目录下所含的文件和子日录的命令为（）。
A. 1s
B. cd
C. cp
D. all

2.二进制数00101010 和 00010110，的和为（）。
A. 00111100(2)
B. 01000000(2)
C. 00111100(2)
D. 01000010(2)

3. 在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。
A. 系统分配的栈空间溢出
B. 系统分配的队列空间溢出
C. 系统分配的链表空间溢出
D. 系统分配的堆空间溢出

4.以下排序方法中，（）是不稳定的。
A. 插入接序
B. 冒泡排序
C. 堆排序
D. 归并排序

5.以比较为基本运算，对于2n个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（）。
A.4n-2
B.3n+1
C.3n-2
D.2n+1

6.现有一个地址区间为0～10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到10冲突了就从0开始往后），现在要依次存储（012.34567），哈希函数为h（x）=x mod 11.请问7存储在哈希表哪个地址中（）。
A.5
B.6
C.7
0.3

7.G是一个非连通简单无向图（没有自环和重边），共有36条边，则该图至少有（）个点。
A.8
B.9
C.10
D.11

8.令根结点的高度1，则一棵含有2021个结点的二叉树的高度至少为（）。
A. 10
B. 11
E. 12
D.2021

9.前序遍历和中序遍历相同的二叉树为且仅为（）。
A. 只有1个点的二叉树
B. 根结点没有左子树的二叉树
C. 非叶子结点只有左子树的二叉树
D. 非叶子结点只有右子树的二叉树

10.定义一种字符串操作火交换相邻两个字符。将 “DACFEB”变为 “ABCDEF”最少需要（）次上述操作。
A. 7
8. 8
C. 9
D. 6

11.有如下递归代码
    solve(tn):
        if t=1 return 1
        else return 5*solve(t-1n) mod n
    则 solve(2323)的结果为（）。
A. 1
B. 7
C. 12
D. 22

12.斐波那契数列的定义为：F(1)=1F(2)=1，F(n)=F(n-1)+F(n-2) (n>=3)。现在用如下程序来计算斐波那契数列的第n项，其时间复杂度为（）。
    F(n)：
        if n<=2 return 1
        else return F(n-1) + F(n-2)
A. O(n)
B. O(n^2)
C. O(2^n)
D. O(nlogn)

13.有8个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时抹选相邻的两个苹果，一共有（）种方案.
A. 36
8. 48
C. 54
D. 64

14.设一个三位数n=abc，a，b，c均为1~9之间的整数，若以a、b、c作为三角形的三条边可以构成等腰三角形（包括等边），则这样的n有（）个。
A. 81
B. 120
C. 165
D. 216

15.有如下的有向图，节点为A，B，⋯，J，其中每条边的长度都标在图中。则节点A到节点J的最短路径长度为（）。
A. 16
B. 19
C. 20
D. 22