数据结构练习题1

数据结构练习题

1、在数据结构中，从逻辑上可以把数据结构分成

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

B、线性结构和非线性结构D、内部结构和外部结构

2、线性表的顺序存储结构是一种_____的结构，线性表的链式存储结构是一种____的存储结构

A、随机存取

B、顺序存取

C、索引存储

D、散列存取

3、线性表若采用链式存储结构时，要求内存中可用存储单元的地址____

A、必须是连续的

B、部分地址必须是连续的

B、一定是不连续的D、连续或不连续都可以

4、在下列叙述中，正确的是____

A、线性表的顺序存储结构优于链表存储结构

B、二维数组是其数据元素为线性表的线性表

C、栈的操作方式是先进先出

D、队列的操作方式是先进后出

5、一个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是___

A、110

B、108

C、100

D、120

6、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是____

A、edcba

B、decba

C、dceab

D、abcde

7、一个栈的入队序列是1，2，3，4，则队列的输出序列是____

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

8、判定一个栈ST空的(最多元素为m0)为空的条件是_____

A、ST->top!=0

B、ST->top= =0

C、S T->top!=m0

D、ST->top= =m0

9、判定一个栈(最多元素为m0)为满的条件是_____

A、ST->top!=0

B、ST->top= =0

D、ST->top!=m0 D、ST->top= =m0

10、判定一个队列QU(最多元素为m0)为空的条件是_____

A、QU->rear-QU->front= =m0

B、Q U->rear-QU->front-1= =m0

C、Q U->front= =QU->rear

D、QU->front= =QU->rear+1

11、判定一个队列QU(最多元素为m0)为空的条件是_____

A、QU->rear-QU->front= =m0

B、QU->rear-QU->front-1= =m0

C、QU->front= =QU->rear

D、QU->front= =QU->rear+1

12、判定一个循环队列QU(最多元素为m0)为空的条件是_____

A、QU->rear-QU->front= =m0

B、QU->rear-QU->front-1= =m0

C、QU->front= =（QU->rear+1）%m0

D、QU->front! =（QU->rear+1）%m0

13、判定一个循环队列QU(最多元素为m0)为满的条件是_____

A 、QU->rear -QU->front= =m0

B 、QU->rear -QU->front -1= =m0

C 、QU->front= =（QU->rear+1）%m0

D 、QU->front! =（QU->rear+1）%m0

14、循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front 和rear ，则当前队列中的元素个数是_____

A 、（rear -front+m ）%m

B 、rear -front+1

C 、rear -front-1

E 、 rear -front

15、如下图所示的4棵二叉树中，____不是完全二叉树。

A

B

C D

16、在线索二叉树中，t 所指结点没有左子树的充要条件是______

A 、t->left=null

B 、t->ltag=1

C 、t->ltag=1且t->left=null

D 、以上都不对

17、二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法___

A 、正确

B 、错误

18、二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法____

A 、正确

B 、错误

19、由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法____

A 、正确

B 、错误

20、如果T2是由有序树T 转换而来的二叉树，那么T 中结点的前序就是T2种结点的___

A 、前序

B 、中序

C 、后序

D 、以上都不是 21、如果T2是由有序树T 转换而来的二叉树，那么T 中结点的后序就是T2种结点的___

A 、前序

B 、中序

C 、后序

D 、以上都不是 22、在以非空二叉树的中序遍历序列中，根结点的右边_____。

A 、只有右子树上的所有结点

B 、只有右子树上的部分结点

C 、只有左子树上的部分结点

D 、只有左子树上的所有结点

23、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序____

A 、不发生改变

B 、发生改变

C 、不能确定

D 、以上都不对 24、对一个满二叉树，m 个树叶，n 个结点，深度为h ，则____。

A 、n=h+m

B 、h+m=2n

C 、m=h-1

D 、n=2 h - 1 25、如下图t1有____个叶结点