admin 管理员组文章数量: 1086019
2024年4月22日发(作者：text shadow第二个参数)
数据结构练习题
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、 ST->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、 QU->rear-QU->front-1= =m0
C、 QU->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、
如下图8.11所示的t2是由有序树t1转换而来的二叉树，那么树t1有____个叶结点
a
b e
c f h
d g i j
版权声明：本文标题：数据结构练习题1 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713730614a648897.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论