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

admin2018-08-12 46

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

法国最早的定期报刊是________。
论述如何理解“和平与发展是当今世界的两大主题”?
男，51岁，MRI检查如图，舌骨平面中线区见一类圆形长T2长T1信号灶，边清，信号均匀，增强扫描未见明显强化。最可能的诊断是
患儿，男，剖宫产早产儿。生后24小时内即出现皮肤轻度黄染，吃奶一般，有发热。查体肝脾不大，脐周无分泌物。血清总胆红素260μmol／L，血型子B母O。应考虑为
A．强氧化剂与蔗糖B．维生素B12和维生素CC．维生素C与烟酰胺D．黄连素和鞣酸E．碳酸氢钠与酸类药物能产生气体的配伍是()。
急性血原性骨髓炎护理中，不妥的是()。
关于诉的种类的表述，下列哪些选项是正确的？　　
FIDIC合同条件规定，因非承包原因导致工程不能进行规定的竣工验收，监理工程师应于(　　)签发工程接收证书，将这部分工程移交给业主照管和使用。
[*]
A、Ateacher.B、Apsychologist.C、Alibrarian.D、Apublisher.C从男士的话可见男士非常熟悉课本所在的位置，可判断出他是图书管理员，故选C。

最新回复(0)

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

计算机408

学硕统考专业

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

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

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

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

法国最早的定期报刊是________。

论述如何理解“和平与发展是当今世界的两大主题”?

男，51岁，MRI检查如图，舌骨平面中线区见一类圆形长T2长T1信号灶，边清，信号均匀，增强扫描未见明显强化。最可能的诊断是

患儿，男，剖宫产早产儿。生后24小时内即出现皮肤轻度黄染，吃奶一般，有发热。查体肝脾不大，脐周无分泌物。血清总胆红素260μmol／L，血型子B母O。应考虑为

A．强氧化剂与蔗糖B．维生素B12和维生素CC．维生素C与烟酰胺D．黄连素和鞣酸E．碳酸氢钠与酸类药物能产生气体的配伍是()。

急性血原性骨髓炎护理中，不妥的是()。

关于诉的种类的表述，下列哪些选项是正确的？

FIDIC合同条件规定，因非承包原因导致工程不能进行规定的竣工验收，监理工程师应于( )签发工程接收证书，将这部分工程移交给业主照管和使用。

[*]

A、Ateacher.B、Apsychologist.C、Alibrarian.D、Apublisher.C从男士的话可见男士非常熟悉课本所在的位置，可判断出他是图书管理员，故选C。

关于诉的种类的表述，下列哪些选项是正确的？　　

FIDIC合同条件规定，因非承包原因导致工程不能进行规定的竣工验收，监理工程师应于(　　)签发工程接收证书，将这部分工程移交给业主照管和使用。