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

admin2018-08-12 81

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下面哪项条约没有涉及德国的赔款问题?()
三大战役的先后顺序是()
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

下列哪种抗结核药物是广谱抗生素
Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a
A、Encouraginghertodiscusssexualproblemswithherpartneropenly.B、Advisinghertoseeapsychiatristforfurthertreatment
A．多黏菌素B滴眼液B．两性霉素B滴眼液C．诺氟沙星眼膏D．0．1％利巴韦林滴眼液E．1％泼尼松滴眼液用于铜绿假单胞菌性结膜炎的处方药是()。
对绩效改进效果进行评价的维度包括()。
下列有关“化学与生活”的叙述不正确的是()。
结合教学实际．论述建构主义的学生观。
毛衣：羊毛()
以下属于目前我国企业筹资方式的有()。
在某些职业中，如设计、翻译、计算机编程，远程上下班现在已成为可能。人们可以整周或一周好几天在家工作，通过电脑、电话、传真进行交流。这个做法的优势之一便是它可以使人们免受上下班路途带来的压力。它允许人们规划自己的时间。而从另一个角度来讲，对有些人来说，当他们

最新回复(0)

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

计算机408

学硕统考专业

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

三大战役的先后顺序是()

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

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

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

下列哪种抗结核药物是广谱抗生素

Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a

A、Encouraginghertodiscusssexualproblemswithherpartneropenly.B、Advisinghertoseeapsychiatristforfurthertreatment

A．多黏菌素B滴眼液B．两性霉素B滴眼液C．诺氟沙星眼膏D．0．1％利巴韦林滴眼液E．1％泼尼松滴眼液用于铜绿假单胞菌性结膜炎的处方药是()。

对绩效改进效果进行评价的维度包括()。

下列有关“化学与生活”的叙述不正确的是()。

结合教学实际．论述建构主义的学生观。

毛衣：羊毛()

以下属于目前我国企业筹资方式的有()。