国家开放大学《数据结构（本）》单元测试[答案]12

国家开放大学《数据结构（本）》单元测试[答案]12

题目类型：

单选题

题目：

假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为

选项：

15

16

17

47





题目类型：

单选题

题目：

已知某二叉树的后续遍历序列是dabec,中序遍历是debac,则它的先序遍历序列是

选项：

acbed

decab

deabc

cedba





题目类型：

单选题

题目：

二叉树第k层上最多有( )个结点.

选项：

2k

2k-1

2k-1

2k-1





题目类型：

单选题

题目：

二叉树的深度为k,则二叉树最多有( )个结点.

选项：

2k

2k-1

2k-1

2k-1





题目类型：

单选题

题目：

设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是

选项：

abdec

debac

debca

abedc





题目类型：

单选题

题目：

设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是

选项：

adbec

decab

debac

abcde





题目类型：

单选题

题目：

树最适合于用来表示

选项：

线性结构的数据

顺序结构的数据

元素之间无前驱和后继关系的数据

元素之间有包含和层次关系的数据





题目类型：

单选题

题目：

一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足

选项：

无左孩子

无右孩子

只有一个叶子结点

任意二叉树





题目类型：

单选题

题目：

设a,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是

选项：

a在b上方

a在b下方

a在b左方

a在b右方





题目类型：

单选题

题目：

权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是

选项：

18

28

19

29





题目类型：

单选题

题目：

如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为

选项：

哈夫曼树

平衡二叉树

二叉树

完全二叉树





题目类型：

单选题

题目：

下列有关二叉树的说法正确的是

选项：

二叉树中度为0的结点的个数等于度为2的结点的个数加1

二叉树中结点个数必大于0

完全二叉树中,任何一个结点的度,或者为0或者为2

二叉树的度是2





题目类型：

单选题

题目：

二叉树是非线性数据结构,所以

选项：

它不能用顺序存储结构存储

它不能用链式存储结构存储

顺序存储结构和链式存储结构都能存储

顺序存储结构和链式存储结构都不能使用





题目类型：

单选题

题目：

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

选项：

不发生改变

发生改变

不能确定

以上都不对





题目类型：

单选题

题目：

一棵有n个结点采用链式存储的二叉树中,共有( )个指针域为空.

选项：

n1

n

n-1

n-2





题目类型：

单选题

题目：

设一棵哈夫曼树共有n个非叶结点,则该树有( )个叶结点.

选项：

n

n1

n-1

2n





题目类型：

单选题

题目：

一棵完全二叉树共有5层,且第5层上有六个结点,该树共有( )个结点.

选项：

30

20

21

23





题目类型：

单选题

题目：

在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为

选项：

i/2.0

i/21

2i1

i/2向下取整





题目类型：

单选题

题目：

一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有( )个结点.

选项：

n1

n

n-1

n-2





题目类型：

单选题

题目：

一棵 结点数31

选项：

17

18

36

35





题目类型：

单选题

题目：

设一棵哈夫曼树共有2n1个结点,则该树有( )个非叶结点.

选项：

n

n1

n-1

2n





题目类型：

单选题

题目：

在一棵具有35个结点的完全二叉树中,该树的深度为

选项：

7

6

5

8





题目类型：

单选题

题目：

在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子结点的顺序编号为

选项：

2i

2i-1

2i1

2i2





题目类型：

单选题

题目：

在一棵具有n个结点的二叉树的第i层上,最多具有( )个结点.

选项：

2i

2i1

2i-1

2n





题目类型：

单选题

题目：

以二叉链表作为二叉树的存储结构,在有n个结点的二叉链表中(n>0),链表中空链域的个数为

选项：

2n-1

n-1

n1

2n1





题目类型：

单选题

题目：

将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为

选项：

33

34

35

36





题目类型：

单选题

题目：

有n个叶子结点的哈夫曼树的结点总数为

选项：

不确定

2n

2n1

2n-1





题目类型：

单选题

题目：

下面关于二叉树的结论正确的是

选项：

二叉树中,度为0的结点个数等于度为2的结点个数加1

二叉树中结点的个数必大于0

完全二叉树中,任何一个结点的度,或者为0,或者为2

二叉树的度是2








国家开放大学《数据结构（本）》单元测试[答案]12相关练习题：
传统支付系统除了现金之外还包括

市场机制不是万能的，其缺陷主要表现在（ ）。

商业银行资金的流动性具有刚性特征。

沿程水头损失发生在管径沿程不变的直管段内，是由于()而引起的。

下列哪项不属于股票首次公开发行的条件：

食品腐败变质的鉴定指标有( )

A公司欠B银行短期借款30000万元,由于A公司发生财务困难,经双方协商,A公司以现金20000万元清偿该债务,则B银行债务重组收益为10000万元。

世界上工人阶级的第一个政党是？

数量分配量表是心理测量者同时提出若干种商品，由被测量者按固定值去分配对每种商品的态度的一种测量方法。

凯恩斯认为人们持有货币的动机包括（ ）。

移位寄存器可以实现下列哪些功能？（ ）

饱和甘汞电极表示式正确的是（ ）。

在商标权人连续三年停止使用注册商标的情况下，下列说法哪个是正确的？

喷泉的主要控制方式有

1、从剧作角度分析国产电影《我的战争》，字数不少于500字。

1857年法国制定了世界第一部成文的商标法

防卫过当，从其性质上讲，应该是防卫行为，只是超出了防卫的必要限度。（ ）

胸部叩诊的顺序正确的是？

（2.5分） 中国共产党是中国工人阶级的先锋队，也是中国人民和中华民族的先锋队。

我国有关劳动争议处理的主要法律依据是《劳动法》。

下列（ ）属于会计科目设置的内容。

23.反垄断执法机构设置的原则,不包括以下哪一项:()

乌拉圭回合多边贸易谈判的议题分两部分：货物贸易与（ ）。

审美活动的主要特征是什么？

以下对帕特农神庙的描述正确的是（）