数据结构（山东联盟-临沂大学）答案2023

第四章测试

1.

由3 个结点可以构造出多少种不同的树（ ）

A:2
B:4 C:5 D:3
答案:A
2.

一棵树高为K的完全二叉树至少有(  )个结点

A:

B:

C:

D:

3.

将含有83个结点的完全二叉树从根结点开始编号，根为1号，按从上到下、从左到右顺序结点编号，那么编号为41的双亲结点编号为（  ） 

A:21 B:20 C:42 D:40 4.

对于有n 个结点的二叉树, 其高度为（ ）

A:

B:

C:不确定 D:

5.

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是（）

A:RNL B:LRN C:NRL D:RLN 6.

如果T₂是由有序树T转化而来的二叉树，那么T中结点的先序就是T₂中结点的（）

A:先序 B:层次 C:后序 D:中序 7.

下面几个符号串编码集合中，不是前缀编码的是（ ）

A:{11,10,001,101,0001} B:{0,10,110,1111} C:{00,010,0110,1000}  D:{b,c,aa,ac,aba,abb,abc} 8.

二叉树先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是（ ）

A:E
B:F C:G D:H 9.

以下说法错误的是（ ）

A:若初始森林中共有N棵二叉树，最终求得的哈夫曼树中共有2N-1个结点 B:一般在哈夫曼树中，权值越大的叶子离根结点越近 C:若初始森林中共有N棵二叉树，进行2N-1次合并后才能剩下最终的哈夫曼树 D:哈夫曼树中没有度数为1的分支结点 10.

若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树（）

A:错 B:对 11.

若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反（ ）

A:错 B:对 12.

完全二叉树中，若一个结点没有左孩子，则它必是树叶。（   ）

A:对 B:错 13.

利用二叉链表存储树，则根结点的右指针是（  ）

A:空 B:指向最右孩子 C:指向最左孩子 D:非空