发布时间 : 星期五 文章数据结构考试试题库含答案解析更新完毕开始阅读41bd9befae45b307e87101f69e3143323868f5f5
7. 链接存储的特点是利用什么来表示数据元素之间的逻辑关系（A ）
A、引用 B、串联 C、挂接 D、指派
8. 已知指针p指向单链表L中的某结点，则删除其后继结点的语句是（D ） 9. A、p = B、p =null C、=null D、 = 在单链表L中，指针p所指结点
有后继结点的条件是（B ）
A、p = B、!=null
10. C、=null D、 = 在单链表p结点之后插入s结点的操作是（C ）
A、=s; =; B、 = ; =、 = ; = s; D、=p; =s;
第三章 栈和队列
1. 栈、队列通常采用两种存储结构，它们是(B )
A、散列方式和索引方式 B、顺序存储结构和链式存储结构 C、链表存储结构和数组 D、 线性和非线性存储结构
2. 一个栈入栈序列是a,b,c,d, 则栈输出序列不可能是(C )
A、d,c,b,a B、c,d,b,a C、d,c,a,b D、a,b,c,d
3. 判断顺序栈（最多结点数为m）为栈满的条件是（D ）
A、top==0 B、 top!=m C、 top!=0 D、top==m
4. 栈存取数据原则（或栈特点）是（B ）
A、后进后出 B、后进先出 C、先进先出 D、随意进出
5. *经过以下栈运算后，x的值是（A ）
InitStack(s); Push(s,d); Push(s,e); Pop(s,x); Pop(s,x); GetTop(s,x);
A、 d B、 e C 、 x D、 s
6. 一个队列的进队序列为：a，b，c，d，则出队序列是： ( A )
A、a，b，c，d B、 d，c，b，a C、a，d，c，b D、 c，b，d，a
7. 循环队列为空队列的条件是：（D）
A、=0
B、 Q.（rear+1)%MaxSize==
C、 =0 D、 ==
8. 在存储结构上，如果用带头节点单链表实现队列（假定front和rear分别
为队首和队尾指针），则删除一个结点的操作为（A ）。
A、= B、rear= C、rear=
D、front=
9. 栈和队列共同点是（C ）
A、先进后出
B、先进先出
C、允许在端点处进行操作线性表 D、无共同点
10. 插入和删除只能在一端进行的线性表是（B ）
A、循环队列 B、栈 C、队列 D、循环栈
11. 插入和删除分别在两端端进行的线性表是（C ）
A、循环队列 B、栈 C、队列 D、循环栈
12. 循环队列为满队列的条件是：（B ）
A、=0
B、 Q.（rear+1)%MaxSize==
C、 =0 D、 ==
第四章 串
1. 关于串的叙述，错误的是：（B ）
A．串是字符有限序列 B．空串是由空格构成的串 C．模式匹配是串的重要运算 D．串有用顺序、链式两种存储方式
2. 串长度是指（B ）
A．串所含不同字母数目 B．串所含字符数目 C．串所含不同字符数目 D．串所含非空格字符数目
3. *若串S=”database”,其子串数目是（B ）。
A．16 B．37 C．8 D．36
4. 设串S1是串S子串，则求S1在S中定位运算称为（B ）
A．求子串 B．串匹配 C．联接 D．求串长
5. 设有串s1=”welcome to zdsoft colleage!”和s2=”so”,那么s2在s1
中的索引位置是（C ）
A．12 B．14 C．13 D．10
6. *若串S=“software“,其子串的数目是（B ）。
A．8 B．37 C．36 D．9
第五章 数组和广义表 第六章 树和二叉树
1. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子
结点数为（ B ）个。
A. 15
B. 16
C. 17
D. 47
2. 假定一棵三叉树的结点数为50，则它的最小高度为（C ）。
A. 3
B. 4
C. 5
D. 6
3. 在一棵二叉树上第4层的结点数最多为（D ）。
A. 2
B. 4
C. 6
D. 8
4. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，
结点R[i]若有左孩子，其左孩子的编号为结点（B ）。
A. R[2i+1] B. R[2i]
C. R[i/2]
D. R[2i-1]
5. 设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（B ）。
A. n在m右方 B. n在m 左方 C. n是m的祖先 D. n是m的子孙
6. 下面叙述正确的是（D ）。
A. 二叉树是特殊的树 B. 二叉树等价于度为2的树 C. 完全二叉树必为满二叉树 D. 二叉树的左右子树有次序之分
7. 现有一深度为5的二叉树，请问其最多有（ D ）个结点。
A. 32
B. 5
D. 31
8. 现有一深度为4的二叉树，请问其最多有（ A ）个结点。
A. 15
B. 16
9. 在一棵二叉排序树上按（ B ）遍历得到的结点序列是一个有序序列。
A. 先序
B. 中序
C.后序
D.头序
10. 在一棵二叉树中，度为0的结点数为n0，度为2的结点数为n2，则n0=（ C ）
A. n+1
B. n+2
+1 +1
11. 由三个结点构成的二叉树，共有（B ）种不同的形态。
A. 4
B. 5
12. 一棵含有n个结点的树，（ A ）形态达到最大深度。
A. 单支树
B. 二叉树
C.三
叉树
叉树
13. 不含任何结点的空树（ C ）。
Ａ.是一棵树; Ｂ.是一棵二叉树;
Ｃ.是一棵树也是一棵二叉树; Ｄ.既不是树也不是二叉树
14. 二叉树是非线性数据结构，所以( C ) 。
Ａ.它不能用顺序存储结构存储; Ｂ.它不能用链式存储结构存储;
Ｃ.顺序存储结构和链式存储结构都能存储; Ｄ.顺序存储结构和链式存储结构都不能使用
15. 具有n(n>0)个结点的完全二叉树的深度为(C )。
Ａ.log2(n) Ｂ. log2(n) Ｃ.[ log2(n) ]