软件技术数据结构综合练习

软件技术基础（二）

数据结构（二）

一、选择题

1.只允许在一端进行插入删除的线性表称为_________.

A.栈顶

B.队列

C.堆栈

D.队尾

2.向顺序栈中压入元素时，______

A.先移动栈顶指针，后存入元素

B. 先存入元素，后移动栈顶指针

C.谁先谁后无关紧要

D.同时进行

3.对链式存储的线性表_________。

A.可采用顺序查找，但不可采用二分查找

B.可采用二分查找，但不可采用顺序查找

C.顺序查找和二分查找均可采用

D.顺序查找和二分查找均不可采用

4.线性表L在下列________情况下，适合使用链接结构实现。

A.L中含有大量结点

B.需经常对L表进行删除与插入

C.需经常修改L的结点值

D.L表结点结构复杂

5.设f和r分别是一个链表的队头和队尾，那么从该队列中删除一个结点的运算是______。

A.r=f->next

B.r=r->next

C.f=f->next

D.f=r->next

6.设f和r分别是一个链表的队头和队尾，那么从该队列中插入一个结点的运算是______。

A.r=f->next

B.r=r->next

C.f=f->next

D.f=r->next

7.在有n单元的顺序存储的堆栈中,假定以地址低端(即下标为1的单元)作为栈底,以top作为栈顶指针,

则当做入栈处理时,top的变化为：_____.

A.top不变

B. top=top+1

C. top=n

D.top=top-1

8.若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则不可能出栈的序列是_____.

A. 1,4,3,2

B. 2,3,4,1

C. 3,1,4,2

D. 3,4,2,1

9.设栈初始为空，输入序列为：a，b，c，d。经过入栈、入栈、出栈、入栈、出栈、入栈操作之后，栈

中的元素(从栈底到栈顶)依次为__________。

A．a，d B.a,c C．b，c D．d,a

10.对于任何一棵二叉树，若叶子结点个数为n0，度为2的结点个数为n2，则n0=________.

A.n2-1

B.n2

C.n2+1

D.2*n2

11.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为__________

A.219

B.221

C.229

D.231

12.深度为6的二叉树上共有___________个叶子结点。

A. 31

B.32

C.63

D.64

13.将有三棵树的森林转换成一棵二叉树，则第二棵树的根结点是该二叉树根结点的_______的根结点。

A.左子树

B. 左子女的右子树

C.右子树

D.右子女的右子树

14.将有三棵树的森林转换成一棵二叉树，则第三树的根结点是该二叉树根结点的____的根结点。

A．左子树 B.左子树的右子树 C.右子树 D.右子树的右子树

15.假定一棵二叉树的结点数为18，则它的最小深度为__________.

A.18

B.9

C.5

D.3

16.在具有size单元的顺序存储的循环队列中，假定front和rear分别指示队列中第一个元素和最后一

个元素的下一个位置，则判断队空的条件是：_______.

A.front+1== rear

B.front==0

C. front== rear

D.front==rear+1

17.在由m个单元组成的循环队列中，队首指针F指示队列中首元素的前一个位置，队尾指针R指示队列

中最后一个元素，则判断队满的条件是___________。

A.F=(R+1)%m

B.F=R

C.(F+1)%m=R

D.R%m+1=F

18.链栈与顺序栈相比，有一个比较明显的优点是________

A．插入操作更加方便 B．通常不会出现栈满的情况

C．不会出现栈空的情况 D．删除操作更加方便

19.如果n1和n2是二叉树T中两个不同结点，n2是n1的后代，那么按________遍历二叉树T时，结点

n2一定比结点n1先被访问。

A.先序

B.中序

C.后序

D.逆中序

20.一棵二叉树具有9个叶子结点。且非叶子结点都是度为2的结点，则这棵二叉树共有_________结点。

A.17

B.18

C.19

D.20

21.具有三个结点的二叉树的基本形态有________种。

A.5

B.4

C.3

D.2

22.以下_______不是队列的基本操作。

A．从队尾插入一个新元素 B.从队列中删除第i个元素

C．判断一个队列是否为空 D。读取队头元素的值。

23.在树结构中，如果结点A有3个兄弟，而且B是A的双亲，则B的度是________。

A．3 B．1 C．4 D5．

24.线性表是________

A．一个有限序列，可以为空 B．一个有限序列，不能为空

C．一个无限序列，可以为空 D．一个无限序列，不能为空

25.线性表采用链式存储时，其地址________

A．必须是连续的 B。部分地址必须是连续的

C．一定是不连续的 D．连续与否均可以

26.一维数组和线性表的区别是________。

A．前者长度固定，后者长度可变 B。后者长度固定，前者长度可变

C．两者长度均固定 D．两者长度均可变

27.数据结构中，与所使用的计算机无关的是数据的________结构.

A.存储

B.物理

C.物理和存储

D.逻辑