数据结构与算法第3次 第六章第六节

您的本次作业分数为：92分 单选题

1.除根结点外，树上每个结点____

? ? ? ?

A 可有任意多个孩子、任意多个双亲 B 可有任意多个孩子、一个双亲 C 可有一个孩子、任意多个双亲 D 只有一个孩子、一个双亲

正确答案:B 单选题

2.在一棵二叉树中，第5层上的结点数最多有____

? ? ? ?

A 10 B 15 C 16 D 32

正确答案:C 单选题

3.树最适合用来表示_____

? ? ?

A 有序数据元素 B 无序数据元素

C 元素之间具有分支层次关系的数据

? D 元素之间无联系的数据

正确答案:C 单选题

4.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_____(注意h是指数)

? ? ? ?

A 2h-1 B 2(h-1) C 2*h-1 D 2*h

正确答案:A 单选题

5.在有n个结点的二叉链表中，值为空的链指针共有_____

? ? ? ?

A n+1 B n-1 C n D 2n

正确答案:A 单选题

6.如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是____

? ? ? ?

A dbafec B fecdba C efcdba D dbfeca

正确答案:D 单选题

7.具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余____个指针域为空

? ? ? ?

A 50 B 99 C 100 D 101

正确答案:D 单选题

8.设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是_____

? A 6

? ? ?

B 5 C 4 D 3

正确答案:C 单选题

9. 如果一棵二叉树的先序序列和后序序列相反，则其高度一定等于其结点数。

? ?

A 正确 B 不正确

正确答案:A 单选题

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

? ? ? ?

A 不发生变化 B 发生变化 C 不能确定 D 以上都不对

正确答案:A 单选题

11.首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为____

? ? ? ?

A 前序遍历 B 后序遍历 C 中序遍历 D 层次遍历

正确答案:C 单选题

12.关于二叉树的三种遍历，下列说法正确的是____

? ? ? ?

A 任意两种遍历序列都不可以唯一决定该二叉树 B 任意两种遍历序列都可以唯一决定该二叉树

C 先序遍历序列和后序遍历序列可以唯一决定该二叉树 D 先序遍历序列和中序遍历序列可以唯一决定该二叉树

正确答案:D 单选题

13.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____(注意h为指数)

? ?

A 2h-1 B 2(h-1)

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构与算法第3次 第六章第六节在线全文阅读。