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

admin2019-08-15 50

问题在有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吨。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

冷原子吸收法测定总汞时，试样消解后，在强酸性介质中，汞离子被硼氢化钠还原成元素汞，通过载气吹入汞测定仪进行冷原子吸收测定。
简述预算的分类。
OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr
直线一参谋型组织结构的优点是
A．非限制使用级B．自主使用级C．限制使用级D．特殊使用级具有明显或者严重不良反应，不宜随意使用的抗生素
根据企业所得税相关规定，下列确认销售商品收入实现的条件，错误的是()。
民族语言属于阿尔泰语系的是()。
17岁的高中生江某涉嫌犯罪被采取刑事强制措施，案件尚在审理阶段，所在学校以此为由取消了其学籍。该校做法()
甲、乙、丙三名学生参加一次考试，试题一共十道，每道题都是判断题，每题10分，判断正确得10分，判断错误得零分，满分100分。他们的答题情况如下：考试成绩公布后，三个人都是70分，由此可以推出，1～10题的正确答案是(
(2008下项管)去年底A公司大型企业集团的财务处经过分析发现，员工手机通话量的80％是在企业内部员工之间进行的，而90％的企业内部通话者之间的距离不到1000米。如果能引入一项新技术降低或者免掉内部员工通话费，这对集团来说将能节省很大一笔费用，对集团的发

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

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

冷原子吸收法测定总汞时，试样消解后，在强酸性介质中，汞离子被硼氢化钠还原成元素汞，通过载气吹入汞测定仪进行冷原子吸收测定。

简述预算的分类。

OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr

直线一参谋型组织结构的优点是

A．非限制使用级B．自主使用级C．限制使用级D．特殊使用级具有明显或者严重不良反应，不宜随意使用的抗生素

根据企业所得税相关规定，下列确认销售商品收入实现的条件，错误的是()。

民族语言属于阿尔泰语系的是()。

17岁的高中生江某涉嫌犯罪被采取刑事强制措施，案件尚在审理阶段，所在学校以此为由取消了其学籍。该校做法()

甲、乙、丙三名学生参加一次考试，试题一共十道，每道题都是判断题，每题10分，判断正确得10分，判断错误得零分，满分100分。他们的答题情况如下：考试成绩公布后，三个人都是70分，由此可以推出，1～10题的正确答案是(