数据结构考试试题库含答案解析

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) ]