21. 顺序表的存储结构是一种 的存储结构
A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取
22. 在以下的叙述中，正确的是
A.线性表的线性存储结构优于链表存储结构
B.二维数组是数据元素连续排列的顺序表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
23. 栈结构通常采用的两种存储结构是
A.顺序存储结构和链表存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
24. 判断一个栈ST（其能容纳的最大元素个数为m0）为满的条件是
A. ST.top != 0 B. ST.top = = 0 C. ST.top != m0 D. ST.top = = m0
25. 判断一个队列QU（其能容纳的最大元素个数为m0）为满队的条件是
A. QU.rear－QU.front = = m0 B. QU.rear－QU.front－1= = m0
C. QU.front = = QU.rear D. QU.front = = QU.rear＋1
26.判断一个循环队列QU（其能容纳的最大元素个数为m0）为空队的条件是
A. QU.rear = = QU.front B. QU.rear != QU.front
C. QU.front = = (QU.rear + 1) % m0 D. QU.front != (QU.rear＋1) % m0
27. 一个顺序表第一个元素的存储地址为100，每个元素的长度为2，则第3个元素的地址为
A. 106 B. 102 C. 100 D. 104
28. 单链表为空的判断条件为
A. head = =null B. head.next = = null
C. head.next = = head D. head != null
29.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行
E.s.next = p; p.next = s;
F.s.next = p.next; p.next = s;
G.s.next = p.next; p = s;
H.p.next = s; s.next = p;
30. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行
A. x = HS; HS = HS.next; B. x = HS .data;
C. HS = HS.next; x = HS.data; D. x = HS.data; HS = HS.next;
31.在一个链队中，假设f和r分别为队首指针和队尾指针，则插入s所指的结点的运算是
A. f.next = s; f = s; B. r.next = s; r = s;
C. s.next = r; r = s; D. s.next = f; f = s;
32. 如下图所示的四颗二叉树中， 不是完全二叉树。
33. 在一棵非空二叉树的中序遍历序列中，根结点的后面
A. 只有右子树的所有结点 B. 只有右子树的部分结点
C. 只有左子树的部分结点 D. 只有左子树的所有结点
34.某二叉树的前序遍历结点访问顺序为abdgcefh，它们的中序遍历序列的结点访问顺序是gdbaechf，则其后序遍历的结点访问顺序是
A. bdgcefha B gdbecfha C. bdgaechf D. gdbehfca
35.按照二叉树的定义，具有3个结点的二叉树有 种。
A. 3 B. 4 C. 5 D. 6
36. 一个有n个顶点的无向图最多有 条边。
A. n B. n(n-1) C. n(n-1)/2 D. 2n
37.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是
A. n B. (n-1)2 C. n-1 D. n2
38.如下图所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为
A. abecdf B. acfebd C. aebcfd D. aedfc
39. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的
A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历
40. 在一个具有n个顶点的无向图中，要连通全部顶点至少需要 条边。
A. n B. n+1 C. n-1 D. n/2