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

admin2018-08-12 53

问题在有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

学硕统考专业

相关试题推荐

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
对《魏玛宪法》的内容和影响叙述不正确的是()。
高度为7的AVL树最少有()个结点。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
关于B一树，下列说法不正确的是()。
m阶B一树是一棵()。

随机试题

Thisisthebestnovel________Ihaveeverread.
我国行政救济的途径有()。
新斯的明作用最强的效应器是
甲研究院研制出一种新药技术，向我国有关部门申请专利后，与乙制药公司签订了专利申请权转让合同，并依法向国务院专利行政主管部门办理了登记手续下列表述正确的是()
随着我国电信业务总量增速保持高位，通信领域承发包工程安全管理的重要性日益显现出来，尤其是地面基站建设，施工地点分散、临时用电多、高空作业多，应强化发包单位对各承包商的安全生产工作统一协调、管理。下列说法中，不属于发包方职责的是()。
甲是某有限合伙企业中的有限合伙人，因为与乙的债务纠纷被诉诸法院，乙要求甲偿还债务，下列表述正确的是()。
(2007年试题，20)设幂级数anxn在(一∞，+∞)内收敛，其和函数y(x)满足y’’一2xy’一4y=0。y(0)=0，y’(0)=1求y(x)的表达式．
BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa
TheeldestandlargestAustralianpartyis______
A、Togivethemfruits.B、Toprovidewater.C、Toplantflowers.D、Tokeeppets.B短文谈到，最确定的其中一个方法是提供水，故选B。

最新回复(0)

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

计算机408

学硕统考专业

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

高度为7的AVL树最少有()个结点。

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

m阶B一树是一棵()。

Thisisthebestnovel________Ihaveeverread.

我国行政救济的途径有()。

新斯的明作用最强的效应器是

甲研究院研制出一种新药技术，向我国有关部门申请专利后，与乙制药公司签订了专利申请权转让合同，并依法向国务院专利行政主管部门办理了登记手续下列表述正确的是()

甲是某有限合伙企业中的有限合伙人，因为与乙的债务纠纷被诉诸法院，乙要求甲偿还债务，下列表述正确的是()。

(2007年试题，20)设幂级数anxn在(一∞，+∞)内收敛，其和函数y(x)满足y’’一2xy’一4y=0。y(0)=0，y’(0)=1求y(x)的表达式．

BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa

TheeldestandlargestAustralianpartyis______

A、Togivethemfruits.B、Toprovidewater.C、Toplantflowers.D、Tokeeppets.B短文谈到，最确定的其中一个方法是提供水，故选B。