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

admin2018-08-12 44

问题在有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结点的祖先。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
高度为7的AVL树最少有()个结点。
下列几种排序方法中，要求内存量最大的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
m阶B一树是一棵()。

随机试题

一般管径＜70mm管子的气焊，定位焊应采用()点。
患儿，4个月，因惊厥5分钟来院急诊。患儿牛奶喂养，未加辅食，近日流涕，好哭闹，无发热，不咳嗽，不吐，大小便正常。查体：体温37.8℃，双眼上翻，面肌颤动，面色发绀。四肢抖动，两肺痰鸣音，前囟平软，2cm×2cm，布鲁金斯基征(-)，枕部有乒乓球感。下
根据计时观察资料，测得工人工作时间见表，则其作业时间与规范时间分别为()min。
完全垄断型保险市场可分为()
按照《关于从事证券期货相关业务的资产评估机构有关管理问题的通知》的规定，资产评估机构申请证券评估资格，具有不少于()名注册资产评估师，其中最近二三年持有注册资产评估师证书且连续执业的不少于()人。
中国公民李某就职于境内某上市公司，2019年取得的收入如下：1月取得基本工资8000元，按照所在省人民政府规定的比例提取并缴付“三险一金”1200元。2月为乙公司提供兼职设计服务取得一笔设计费50000元。3月参加商场抽奖活动并抽取一等奖，奖金200
装饰艺术是人类特有的一种艺术表现形势，在世界各民族中有着十分悠久的历史和传统。
校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)．jpg～Photo(12)．jpg命名。现在，按照如下需求在PowerPoint中完成制作工作：
Withunemploymenttidethroughouttherichworld,moreandmoreyoungpeopleareseekinginternships.Manyfirms,nervousabout
A、McDonald’sfoodisnotclean.B、McDonald’sfoodpriceistoohigh.C、McDonald’sfoodcontainshighfat.D、McDonald’senvironme

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

下列几种排序方法中，要求内存量最大的是()。

m阶B一树是一棵()。

一般管径＜70mm管子的气焊，定位焊应采用()点。

根据计时观察资料，测得工人工作时间见表，则其作业时间与规范时间分别为()min。

完全垄断型保险市场可分为()

按照《关于从事证券期货相关业务的资产评估机构有关管理问题的通知》的规定，资产评估机构申请证券评估资格，具有不少于()名注册资产评估师，其中最近二三年持有注册资产评估师证书且连续执业的不少于()人。

装饰艺术是人类特有的一种艺术表现形势，在世界各民族中有着十分悠久的历史和传统。

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)．jpg～Photo(12)．jpg命名。现在，按照如下需求在PowerPoint中完成制作工作：

Withunemploymenttidethroughouttherichworld,moreandmoreyoungpeopleareseekinginternships.Manyfirms,nervousabout

A、McDonald’sfoodisnotclean.B、McDonald’sfoodpriceistoohigh.C、McDonald’sfoodcontainshighfat.D、McDonald’senvironme