资源简介

第四章 树 章节测试
一、选择题
1．一棵包含10个节点的完全二叉树，其叶子节点的个数为（　　）
A．3 B．4 C．5 D．6
2．某二叉树中序遍历为ABCDEF，则下列不可能是此二叉树的是（ ）
A． B． C． D．
3．已知二叉树中序遍历序列是BEDAFHCIG，前序遍历序列是ABDECFHGI,它的后序遍历序列是（ ）
A．BDEFHCIGA B．IGHFEDCBA
C．EDBFHIGCA D．EDBHFIGCA
4．已知games="Winter Olympics"，host={"city":"Beijing","year":"2022"}，则表达式games[1::4]+host["year"]*2的值是（ ）
A．"Weli2022" B．"iryc20222022" C．"Weliyear" D．"irycyearyear"
5．已知一棵二叉树的前序遍历为ABDECFG，中序遍历为DBEAFCG，则该二叉树的后序遍历序列为(　　)
A．DEBAFGC B．DEBFGCA C．DBEGFCA D．DEBFGCA
6．如图所示的二叉树，其节点的中序遍历的序列为（ ）
A．ABCDEFG B．GDBEACF C．GDEBFCA D．ABDGECF
7．以下不是简单数据类型的是（ ）
A．float B．str C．bool D．dict
8．运行图1所示的VB程序，出现了图2所示错误。若要纠正程序中的错误，以下叙述正确的是（ ）。
A．将变量i的数据类型改为Double B．将变量s的数据类型改为Double
C．将变量s的数据类型改为String D．将变量i的数据类型改为String
9．某二分查找算法的 python 程序段如下， 运行该段代码后， 输出的结果不可能是（ ）
import random
a = [10,20,30,40,50,60,70,80]
key = random.choice(a); i,j = 0,len(a)-1 ; s = ""
while i<=j:
m = (i+j)//2
if key == a[m]:
s = s+"M"; break
elif key < a[m]:
j = m-1; s = s+"L"
else:
i = m+1; s = s+"R"
print(s)
A．LLM B．LRM C．RRRM D．RRLM
10．已知一棵二叉树的前序遍历序列为：A-B-D-C-E，后序遍历序列为：D-B-E-C-A，则该二叉树是否 能唯一确定？中序遍历序列是？（ ）
A．能唯一确定，中序遍历序列为：B-D-A-E-C
B．不能唯一确定， 中序遍历序列可能为： B-D-A-E-C
C．能唯一确定，中序遍历序列为：D-C-B-A-E
D．不能唯一确定， 中序遍历序列可能为： D-C-B-A-E
11．某二叉树的前序遍历结果为GFDECAB，中序遍历结果为DFGCAEB。关于该二叉树，以下说法，正确的是（ ）
A．该二叉树的后序遍历为ADFCBEG
B．该二叉树的深度为4，节点C在第3层
C．该二叉树的叶子节点数比非叶子节点数多一个
D．该二叉树可以通过添加3个节点后变为完全二叉树
12．若一棵二叉树中序遍历序列为BIGDHAECF，后序遍历序列为IGHDBEFCA，则该二叉树的前序遍历序列为（ ）
A．ABCDEFGHI B．ABDGHICEF C．ABDHGICEF D．ABDGIHCEF
13．某二叉树前序遍历的结果为“ABCD”，则中序遍历的结果不可能是（ ）
A．ABCD B．CDBA C．BDAC D．DCBA
14．关于二叉树，下列说法正确的是（ ）
A．二叉树的度肯定为2 B．在含有n个节点的二叉树中，边数为n-1
C．二叉树的前序遍历序列与中序遍历序列肯定不同 D．在二叉树的前序序列中，若节点u在节点v之前，则u一定是v的祖先
15．队列的删除操作是在（ ）
A．队首 B．队尾 C．队列中间位置 D．任意位置
二、填空题
16．一种抽象数据类型包括 和操作说明两部分。
三、判断题
17．Python语言中使用数组表示批量数据。( )
参考答案：
1．C
2．C
3．D
4．B
5．B
6．B
7．D
8．B
9．D
10．B
11．B
12．D
13．C
14．B
15．A
16．数据
17．错误

展开更多......

收起↑