在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

admin2019-08-15 34

问题在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案B

解析有n个结点且为完全二叉树的二叉排序树的高度为log₂n。

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

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

计算机408

学硕统考专业

相关试题推荐

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下列关于民族大迁徙的说法不正确的是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
关于DMA方式和通道方式，下列说法中错误的是()。
关于B一树，下列说法中不正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

随机试题

某养鸡场1200只伊莎青年后备鸡群，受鱼粉供应紧张、豆粕涨价影响，采用棉子饼和菜籽饼作为蛋白饲料部分替代鱼粉和豆粕，用量棉子饼18％、菜籽饼5％。鸡群突然发病，病鸡只大多是体质健壮，膘情尚好的鸡只，患病初期精神萎靡，呆立，离群，食欲不振，两腿软弱无力，瘫卧
Borntrager反应呈阳性的是()
在国际上，采用固定总价合同，在业主和承包商都无法预测风险的条件下和可能有工程变更的情况下，（）。
甲公司以出包方式建造厂房，建造过程中发生的下列支出中，应计入所建造厂房成本的有()。(2014年)
在我国兰州一昆明一线以西，绝大部分山地为高山和极高山，下列超过8000米的高峰有()。
2015年3月15日，第十二届全国人民代表大会第三次会议表达通过了修改《中华人民共和国____________法》的决定。这是该法自2000年实施以来的第一次大修。
“三个代表”要求，是我们党保持先进性，始终成为建设有中国特色社会主义坚强领导核心的()。
(2022年江苏)某木材加工厂非法占用耕地建造厂房，经土地承包经营人张某举报，当地主管部门对该厂作出行政处理决定：责令限期拆除厂房，退还土地；没收建筑物和其他设施；涉案人员移送公安机关立案侦查。该厂收到处理决定后未提出异议，超过规定期限2年仍未拆除厂房及退
动作技能形成中的特征变化有()
有以下程序：#include＜stdio．h＞main(){inty=9；for(；y＞0；y——)if(y％3==0)printf(＂％d＂，——y)；}程序的运行结果是()。

最新回复(0)

在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下列关于民族大迁徙的说法不正确的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

关于DMA方式和通道方式，下列说法中错误的是()。

关于B一树，下列说法中不正确的是()。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

Borntrager反应呈阳性的是()

在国际上，采用固定总价合同，在业主和承包商都无法预测风险的条件下和可能有工程变更的情况下，（）。

甲公司以出包方式建造厂房，建造过程中发生的下列支出中，应计入所建造厂房成本的有()。(2014年)

在我国兰州一昆明一线以西，绝大部分山地为高山和极高山，下列超过8000米的高峰有()。

2015年3月15日，第十二届全国人民代表大会第三次会议表达通过了修改《中华人民共和国____________法》的决定。这是该法自2000年实施以来的第一次大修。

“三个代表”要求，是我们党保持先进性，始终成为建设有中国特色社会主义坚强领导核心的()。

动作技能形成中的特征变化有()

有以下程序：#include＜stdio．h＞main(){inty=9；for(；y＞0；y——)if(y％3==0)printf(＂％d＂，——y)；}程序的运行结果是()。