在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

admin2019-12-10 31

问题在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

选项 A、5
B、6
C、7
D、8

答案D

解析由二叉树性质的推广，度为4的树应该有1+n₂+2n₃+3n₄个叶结点(n_i表示度为i的结点数目)，与度为1的结点的个数无关。
因此，如果用n₀表示叶结点的个数，则应该有n₀=1+2+2×1+3×1=8。

转载请注明原文地址:https://kaotiyun.com/show/Pz3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在AOE网络中关键路径叙述正确的是()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

随机试题

战术性计划
对于糖尿病母亲及婴儿情况，以下说法正确的是
标注“冷藏保存”的药品不意味要放入冷冻室；需要冷冻的药品是少数，例如
基本转录因子中直接识、结合TATA盒的是
请在信息齐全、记录格式、书写规范等方面，评价以下交流电压表检定证书及其原始记录实例。1．证书封面×××计量检测科学研究院
新建商品房现售按照销售方式，可分为()。
双重顶的两个高点不一定在同一水平，两者相差少于5%就不会影响形态的分析意义。()
甲公司与乙银行订立一份借款合同，甲公司到期未还本付息。乙银行于还本付息期届满后1年零6个月时向有管辖权的人民法院起诉，要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效中断。(　　)
我国古代的“三曹”指的是()。
阅读下文，回答问题。有这样一种假说，冬眠是一种高度发达的机能。冬眠的哺乳动物虽然与人类一样都是温血动物，但是它们在更宽范围的调节性上获得了进化，例如在体温调节上，就要比非冬眠动物强。传统认为，哺乳动物冬眠的奥秘在于心脏。无论冬眠动物，还

最新回复(0)

在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

在AOE网络中关键路径叙述正确的是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

战术性计划

对于糖尿病母亲及婴儿情况，以下说法正确的是

标注“冷藏保存”的药品不意味要放入冷冻室；需要冷冻的药品是少数，例如

基本转录因子中直接识、结合TATA盒的是

请在信息齐全、记录格式、书写规范等方面，评价以下交流电压表检定证书及其原始记录实例。1．证书封面×××计量检测科学研究院

新建商品房现售按照销售方式，可分为()。

双重顶的两个高点不一定在同一水平，两者相差少于5%就不会影响形态的分析意义。()

甲公司与乙银行订立一份借款合同，甲公司到期未还本付息。乙银行于还本付息期届满后1年零6个月时向有管辖权的人民法院起诉，要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效中断。( )

我国古代的“三曹”指的是()。

甲公司与乙银行订立一份借款合同，甲公司到期未还本付息。乙银行于还本付息期届满后1年零6个月时向有管辖权的人民法院起诉，要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效中断。(　　)