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

admin2021-08-17 73

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

选项 A、30,36
B、38,48,28
C、48,18,38,28
D、60,20,50,40,38,28

答案C

解析考查平衡二叉树的性质与查找操作。设Nh表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0，N₁=1，N₂=2，…，Nh—N_h—1+N_h—2+1，N₃=4，N₄=7，N₅=12，N₆=20＞15(考生应能画出图形)。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。选项B的查找过程不能构成二叉排序树，错误。选项A根本就不包含28这个值，错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

设散列表的表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

下列关于二叉树的说法中，正确的是()。

下列给出的指令系统特点中，有利于实现指令流水线的是_______。Ⅰ．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

先进的社会意识之所以能对社会的发展起积极的促进作用，关键在于它()。

Theship______frombehindthefog.

容易发生子宫脱垂的情况有

A．2～4小时B．4～6小时C．6～8小时D．9～11小时E．11～12小时经产妇的第一产程时间()

期货公司向股东或者其关联企业借人的具有次级债务性质的长期借款，可以在计算净资本时将所借入的长期借款按照中国证监会规定的比例计入净资本。(　　)

小王是某税务机关工作人员，因业务素质不足，导致少征税款10万元。根据刑事法律制度的规定，小王的行为()。

根据下面材料回答问题。下图反映了2003—2010年该省城镇居民主要耐用消费品()每百户拥有量的变化趋势。

骨髓分为红骨髓和黄骨髓，其中红骨髓具有造血功能，黄骨髓没有造血功能。()

CustomsofficersataLondonairportyesterdayfound$500,000worthofdrugswhichwerebeingsmuggled(走私)intoBritaininboxes

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

计算机408

学硕统考专业

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

设散列表的表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

下列关于二叉树的说法中，正确的是()。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

下列给出的指令系统特点中，有利于实现指令流水线的是_______。Ⅰ．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

先进的社会意识之所以能对社会的发展起积极的促进作用，关键在于它()。

Theship______frombehindthefog.

容易发生子宫脱垂的情况有

A．2～4小时B．4～6小时C．6～8小时D．9～11小时E．11～12小时经产妇的第一产程时间()

期货公司向股东或者其关联企业借人的具有次级债务性质的长期借款，可以在计算净资本时将所借入的长期借款按照中国证监会规定的比例计入净资本。( )

小王是某税务机关工作人员，因业务素质不足，导致少征税款10万元。根据刑事法律制度的规定，小王的行为()。

根据下面材料回答问题。下图反映了2003—2010年该省城镇居民主要耐用消费品()每百户拥有量的变化趋势。

骨髓分为红骨髓和黄骨髓，其中红骨髓具有造血功能，黄骨髓没有造血功能。()

CustomsofficersataLondonairportyesterdayfound$500,000worthofdrugswhichwerebeingsmuggled(走私)intoBritaininboxes

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

期货公司向股东或者其关联企业借人的具有次级债务性质的长期借款，可以在计算净资本时将所借入的长期借款按照中国证监会规定的比例计入净资本。(　　)