一、选择题
1. 树最适合用来表示（ ）。
C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据
2. 一个堆是一棵（ ）二叉树。
A. 普通 B. 排序 C. 满 D. 完全
A. 2m-1 南京有什么大学B. 2m C. 2m+1 D. 4m
4. 线性结构的顺序存储结构是一种（ ）的存储结构。
A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取
5. 一下是平衡二叉树的是（ ）。
A. B. C. D.
6. 对图进行广度优先遍历时，通常采用（ ）来实现算法。
A. 栈 B. 队列 C. 树 D. 图
7. 有一个有序表为 { 8，15，20，22，32，41，45，62，75，77，82，85，97 }，当二分
查值为22的数据时要进行（ ）次比较。
A. 2 B. 3 C. 4 D. 5
8. 设单链表中结点的结构为 ( data , next ) 。已知指针n所指结点不是尾结点，若在指针p所指结点之后插入结点s，则应执行下列哪一个操作？
A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s; D. p->next=s; s->next=p;
9. 由权值分别为11. 8. 6. 2. 5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。
A. 24 B. 71 C. 48 D. 53
10. 无向图G = ( V, E )，其中V = { a，b，c，d，e，f }，E = { (a, b) , (a, c) , (a, e) , (b, e) , (c, f) , (f, d) , (e, d) }。对该图进行深度优先遍历，下面不能得到的序列是（ ）。
A. acfdeb B. aebdfc C. aedfcb D. abecdf
11. 设有广义表D ( a, b, D )，其长度为（ ），深度为（ ）。
A. ∞ B. 3 C. 2 D. 5
12. 线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
A. 单链表 B. 仅有头指针的单循环链表 C. 双链表 D. 仅有头指针的单循环链表
13. 在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。
A. n-1 B. 2n-1 C. n+1 D. 2n+1
14. 稀疏矩阵一般的压缩存储方法有两种，即（ ）。
A. 二维数组和三维数组 B. 三元组与散列 C. 三元组与十字链表 D. 散列和十字链表
15. 以下不是堆的序列是（ ）。
A. 100, 85, 98, 77, 80, 60, 82, 40, 20, 10, 66
B. 100, 98, 85, 82, 80, 77, 66, 60, 40, 20, 10
C. 10, 20, 40, 60, 66, 77, 80, 82, 85, 98, 100
D. 100, 85, 40, 77, 80, 60, 66, 98, 82, 10, 20
16. 一个栈的入栈序列是 a, b, c, d, e，则栈的不可能输出序列是（ ）
A. edcba B. decba C. dcead D. abcde
二、填空题
1. 下面程序段的时间复杂度是____________。
i = 1;
While ( i <= n )
i = i * 5;
2. 在一个单链表中，要删除某一个结点，必须到该结点的________结点。
3. 在一个长度为n的顺序表中，在第1个元素 ( 1 <= i <= n+1 ) 之前插入一个新元素时须向后移动____________个元素。
发布评论