数据结构练习3

一、单选(每小题1分,共20分)

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

A、

循环队列空的条件是队头指针与队尾指针相同  

B、

若二叉树没有叶子结点,则为空二叉树  

C、

带链栈的栈底指针是随栈的操作而动态变化的  

D、

若带链队列中只有一个元素,则队头指针与队尾指针必定相同  

2、下列叙述中错误的是

A、

数据结构中的数据元素不能是另一数据结构    

B、

数据结构中的数据元素可以是另一数据结构    

C、

空数据结构可以是线性结构也可以是非线性结构  

D、

非空数据结构可以没有根结点  

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、下列叙述中正确的是( ).

A、

有的二叉树也能用顺序存储结构表示  

B、

有两个指针域的链表就是二叉链表  

C、

多重链表一定是非线性结构  

D、

顺序存储结构一定是线性结构  

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

A、

设计该算法所需的工作量  

B、

执行该算法所需要的时间    

C、

执行该算法时所需要的基本运算次数    

D、

算法中指令的条数  

8、下列叙述中正确的是

A、

栈与队列都只能顺序存储

B、

循环队列是队列的顺序存储结构

C、

循环链表是循环队列的链式存储结构

D、

栈是顺序存储结构而队列是链式存储结构

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

A、

算法就是程序

B、

设计算法时只需要考虑数据结构的设计

C、

设计算法时只需要考虑结果的可靠性

D、

以上三种说法都不对

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、下列叙述中正确的是

A、

算法复杂度是指算法控制结构的复杂程度  

B、

算法复杂度是指设计算法的难度  

C、

算法的时间复杂度是指设计算法的工作量  

D、

算法的复杂度包括时间复杂度与空间复杂度  

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、下列各序列中不是堆的是

A、

(91,85,53,36,47,30,24,12)  

B、

(91,85,53,47,36,30,24,12)  

C、

(47,91,53,85,30,12,24,36)  

D、

(91,85,53,47,30,12,24,36)  

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、

不同,且其元素的存储顺序可以与逻辑顺序不一致  

你可能感兴趣的:(数据结构)