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

admin2018-08-12 39

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

学硕统考专业

相关试题推荐

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
对《魏玛宪法》的内容和影响叙述不正确的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

资产负债表的格式包括()
《湘夫人》的主要内容和中心思想。
为了改善急性肾炎病人的肾血流量，促进病人身体恢复，护士首先应采取的护理措施是（）
智力测验主要应用领域应除外哪项
资产负债表中资产的排列顺序是()。
甲公司2013年4月14日获得一项外观设计专利，乙公司未经许可，以生产经营目的制造该专利产品。丙公司未经甲公司许可，以生产经营目的所为的下列行为中，不构成侵权行为的是()。
人体在深夜里要比在白天分泌更多的抑制疼痛的荷尔蒙。因此，在夜间进行手术的外科病人需要较少的麻醉剂。因为大量的麻醉剂会对病人造成较大的危险，所以如果手术经常在夜间进行，就会减少外科手术的风险。下列哪项如果正确，最能反对在夜间进行手术会减少外科手术风险这个观点
搜查必须由侦查人员进行，执行搜查的侦查人员不得少于()。
下列4种设备中，属于计算机输入设备的是
Theadvantagesofsomeformofinternationallanguageinthemodernworldareobvious.Thankstomodernmethodsoftransport,we

最新回复(0)

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

计算机408

学硕统考专业

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

资产负债表的格式包括()

《湘夫人》的主要内容和中心思想。

为了改善急性肾炎病人的肾血流量，促进病人身体恢复，护士首先应采取的护理措施是（）

智力测验主要应用领域应除外哪项

资产负债表中资产的排列顺序是()。

甲公司2013年4月14日获得一项外观设计专利，乙公司未经许可，以生产经营目的制造该专利产品。丙公司未经甲公司许可，以生产经营目的所为的下列行为中，不构成侵权行为的是()。

搜查必须由侦查人员进行，执行搜查的侦查人员不得少于()。

下列4种设备中，属于计算机输入设备的是

Theadvantagesofsomeformofinternationallanguageinthemodernworldareobvious.Thankstomodernmethodsoftransport,we