第四章 树 章节测试 一、选择题 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．错误 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
