2. 广义表运算式tail[((a,b),(c,d))]的结果为（ ）。(本题2.0分) A、 c,d B、 (c,d) C、 ((c,d)) D、 d,c

16. 在有n个结点的二叉链表中，值为空的链域个数为（ ）。(本题2.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1

5. 已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。(本题2.0分) A、 head(head(ls))

26. (填空题) 一颗二叉树的第i（i≥1）层最多有______个结点。(本题2.0分)

24. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示,则e=__。(本题3.0分)

23. (填空题) 线性表的两种存储结构——顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上

27. (填空题) 在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。(本题2.0分)

22. (填空题) 查找时的基本操作是“将记录的关键字和给定值进行__”。衡量查找方 法好坏的标准是查找算法在查找成功时的平均__长度。(本题2.0分)

20. (多选题) 设x为int型变量，则执行下列语句后，x的值为（）(本题3.0分) A、 10.0 B、 20.0 C、 30.0 D、 40.0

3. 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本

30. (填空题) 邻接表是图的___存储结构。(本题2.0分)

18. 对于哈希函数H（key）=key%13，被称为同义词的关键字是（ ）。(本题2.0分) A、 35和41 B、 23和39 C、 15和44 D、 25

8. 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题2.0分) A、 5 B、 4 C、 6 D、 3

19. 对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。(本题2.0分) A、 （n-1）/2 B、 n/2 C、 (n

15. 下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。(本题2.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序

7. 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题2.0分) A、 n*n B、 n*(n+1)/2 C、 (n+1)*(n+1)

29. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题10.0分)

11. n个顶点的强连通图至少有（ ）条边。(本题2.0分) A、 n-1 B、 n C、 2n D、 n(n-1)

29. (填空题) 深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。(本题2.0分)

21. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示, 则e=__。(本题2.0分)

13. 设无向图G中顶点数为n，图G最多（ ）有条边。(本题2.0分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)

25. (填空题) 线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相

14. 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题2.0分) A、 e B、 2e C、 n^2-e D、 n^2-2e

12. 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分) A、 极小连通子图 B、 极小子图 C、 极大连通子图 D、 极大子图

1. 希尔排序的增量序列必须是（ ）。(本题2.0分) A、 递增的 B、 随机的 C、 递减的 D、 非递减的