数据结构练习3-Toy模板网

这篇具有很好参考价值的文章主要介绍了数据结构练习3。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一、单选（每小题1分，共20分）

1、下列叙述中错误的是( ).

A、	循环队列空的条件是队头指针与队尾指针相同
B、	若二叉树没有叶子结点,则为空二叉树
C、	带链栈的栈底指针是随栈的操作而动态变化的
D、	若带链队列中只有一个元素,则队头指针与队尾指针必定相同

2、下列叙述中错误的是

3、某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为( ).

A、	CBADE	B、	EDABC
C、	CBEDA	D、	EDCBA

4、下列叙述中错误的是( ).

A、	循环队列空的条件是队头指针与队尾指针相同
B、	若二叉树没有叶子结点,则为空二叉树
C、	带链栈的栈底指针是随栈的操作而动态变化的
D、	若带链队列中只有一个元素,则队头指针与队尾指针必定相同

5、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH.该完全二叉树的前序序列为( ).

A、	ABDHECFG	B、	ABCDEFGH
C、	HDBEAFCG	D、	HDEBFGCA

6、下列叙述中正确的是( ).

7、算法的时间复杂度是指

8、下列叙述中正确的是

9、下列关于栈叙述正确的是().

10、某带链的队列初始状态为 front=rear=NULL.经过一系列正常的入队与退队操作后,front=rear=10.该队列中的元素个数为( ).

A、	1	B、	0
C、	1或0	D、	不确定

11、下列处理中与队列有关的是

A、	操作系统中的作业调度	B、	执行程序中的过程调用
C、	执行程序中的循环控制	D、	二叉树的遍历

12、以下数据结构中不属于线性数据结构的是().

A、	队列	B、	线性表
C、	二叉树	D、	栈

13、下列叙述中正确的是

14、设数据结构B=(D, R),其中

D={ a, b, c, d, e, f }

R={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) }

该数据结构为( ).

A、	非线性结构	B、	循环队列
C、	循环链表	D、	线性结构

15、某二叉树共有150个结点,其中有50个度为1的结点,则

A、	不存在这样的二叉树	B、	该二叉树有49个叶子结点
C、	该二叉树有50个叶子结点	D、	该二叉树有51个叶子结点

16、下列各序列中不是堆的是

17、下列关于栈叙述正确的是().

A、	栈顶元素最先能被删除	B、	栈顶元素最后才能被删除
C、	栈底元素永远不能被删除	D、	栈底元素最先被删除

18、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为

A、	71	B、	70
C、	69	D、	不可能有这样的二叉树

19、能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

A、	循环链表	B、	双向链表
C、	二叉链表	D、	有序链表

20、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数

A、	相同,元素的存储顺序与逻辑顺序一致
B、	相同,但其元素的存储顺序可以与逻辑顺序不一致
C、	不同,但元素的存储顺序与逻辑顺序一致
D、	不同,且其元素的存储顺序可以与逻辑顺序不一致文章来源地址https://www.toymoban.com/news/detail-823109.html