【题解】【中国大学MOOC】（东北大学）大学计算机--Python算法实践测验——第六周：树

1.从逻辑上可以把数据结构分为（   ）两大类。

编号	选项
A	动态结构、静态结构
B	线性结构、非线性结构
C	顺序结构、链式结构
D	初等结构、构造型结构

2.下面关于线性表的叙述中，错误的是哪一个？（   ）

编号	选项
A	线性表采用链接存储，不必占用一片连续的存储单元。
B	线性表采用链接存储，便于插入和删除操作。
C	线性表采用顺序存储，必须占用一片连续的存储单元。
D	线性表采用顺序存储，便于进行插入和删除操作。

3.以下数据结构中，不属于线性结构的是（   ）

编号	选项
A	队列
B	链表
C	栈
D	二叉树

4.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（   ）。

编号	选项
A	n-i
B	不确定
C	n-i+1
D	i

5.栈和队列的共同特点是(     )。

编号	选项
A	没有共同点
B	都是先进后出
C	都是先进先出
D	只允许在端点处插入和删除元素

6.栈的插入和删除操作在（   ）进行。

编号	选项
A	栈顶
B	指定位置
C	栈底
D	任意位置

7.树最适合用来表示(     )。

编号	选项
A	元素之间具有分支层次关系的数据
B	元素之间无联系的数据
C	无序数据元素
D	有序数据元素

8.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为（    ）。

编号	选项
A	1
B	3
C	5
D	4

9.树是结点的集合，它的根结点数目是（     ）。

编号	选项
A	至少2
B	1或多于1
C	有且只有1
D	0或1

10.二叉树中第i(i≥1)层上的结点数最多有（   ）个。

编号	选项
A	2的i次方
B	2i-1
C	2i
D	2的i-1次方