数据结构题目（1）。。谁能帮我解答一下。。

1.在数据结构中，从逻辑上可以把数据结构分成
A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构 D. 内部结构和外部结构
1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续或者不连续都可以
2.一个顺序表第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的地址为
A. 110 B. 108 C. 100 D. 120
3.判断一个栈ST（其能容纳的最大元素个数为m0）为空的条件是
A. ST.top != 0 B. ST.top = = 0 C. ST.top != m0 D. ST.top = = m0
4.判断一个队列QU（其能容纳的最大元素个数为m0）为空的条件是
A. QU.rear－QU.ront = = m0 B. QU.rear－QU.front－1= = m0
C. QU.front = = QU.rear D. QU.front = = QU.rear＋
5.判断一个循环队列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
7. 栈和队列的共同点是
A. 都是先进先出 B. 都是先进后出
C. 只允许在端点处插入和删除元素 D. 没有共同点
8.单链表（head引用到第一个结点）为空链表的判定条件是
A. head = = null B. head.next = = null
C. head.next = = head D. head != null
9. 在一个单链表中，已知q所引用结点是p所引用结点的前驱结点，若在q和p之间插入s所引用结点，则执行
A.s.next = p.next; p.next = s;
B.p.next = s.next; s.next = p;
C.q.next = s; s.next = p;
D.p.next = s; s.next = q;
10. 在一个单链表中，若删除p所引用结点的后续结点，则执行
A.p.next = p.next.next;
B.p = p.next; p.next = p.next.next;
C.p.next = p.next;
D.p = p.next.next;
11. 向一个栈顶为HS的链栈中插入一个s所引用结点时，则执行
A. HS.next = s B. s.next = HS.next; HS.next = s;
C. s.next = HS; HS = s; D.s.next = HS; HS = HS.next;
12. 在一个链队中，假设f和r分别为队首结点和队尾结点，则出队的运算是
A. r = f.next B. r = r.next;
C. f = f.next; D. f = r.next;
13. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A. acbed B. decab C. deabc D. cedba
14.一棵二叉树如下图1，其中序遍历的序列为
A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh

15.在一棵非空二叉树的中序遍历序列中，根结点的后面
A. 只有右子树的所有结点 B. 只有右子树的部分结点
C. 只有左子树的部分结点 D. 只有左子树的所有结点
16.设n、m为一棵二叉树上的两个结点，在中序遍历生成的序列中，n在m前的条件是
A. n在m右子树上 B. n是m的祖先
C. n在m左子树上 D. n是m子孙
17. 一个有向图中，所有顶点的入度之和等于所以出度之和的 倍。
A. 1/2 B. 1 C. 2 D. 4
18. 一个有4个顶点的无向完全图有 条边。
A. 6 B. 12 C. 16 D. 20
19.如上图2所示，若从顶点a出发按宽度搜索法进行遍历，则可能得到的一种顶点序列为
A. abcedf B. abcefd C. aebcfd D. acfdeb
20.采用邻接表存储的图的宽度优先遍历算法类似于二叉树的
A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历