数据结构考试试题库含答案解析 联系客服

发布时间 : 星期五 文章数据结构考试试题库含答案解析更新完毕开始阅读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 )。

A.是一棵树; B.是一棵二叉树;

C.是一棵树也是一棵二叉树; D.既不是树也不是二叉树

14. 二叉树是非线性数据结构,所以( C ) 。

A.它不能用顺序存储结构存储; B.它不能用链式存储结构存储;

C.顺序存储结构和链式存储结构都能存储; D.顺序存储结构和链式存储结构都不能使用

15. 具有n(n>0)个结点的完全二叉树的深度为(C )。

A.log2(n) B. log2(n) C.[ log2(n) ]