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

admin2018-08-12 77

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

学硕统考专业

相关试题推荐

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下面有关兵制的内容，与唐玄宗有关的是()
下列关于克里斯提尼改革的叙述不正确的是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

花橙黄白毫属于红碎茶中的()。
患者，男，35岁。腹痛、腹泻1个月，大便4～6次／天，便量多，为暗红色果酱样，有腥臭味，肉眼可见血液及黏液，患者无发热，右下腹隐痛。粪便镜检：WBC10～15个／HP，RBC满视野。该患者最可能的诊断是()
下列与基托折裂无关的是
A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤
合同订立后，当事人一方法定代表人变动，原法定代表人所签的合同应视为(　　)。
下列哪种情况，意外伤害并不必然构成保险责任?(　　)
Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage,forthesameage,forthesechildrento
1926年美国出售的汽车约70％是用分期付款的形式进行，当时美国流行的说法是：“一美元首付，一美元月供”。这种现象造成的影响是()。
下列叙述中，正确的是（）。
A、20percent.B、30percent.C、18.38million.D、183.8million.D新闻中提到，美国零售联盟称，今年近80％的消费者，约1．838亿人将会在“网络星期一”这一天疯狂购物。

最新回复(0)

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

计算机408

学硕统考专业

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

下面有关兵制的内容，与唐玄宗有关的是()

下列关于克里斯提尼改革的叙述不正确的是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

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

花橙黄白毫属于红碎茶中的()。

患者，男，35岁。腹痛、腹泻1个月，大便4～6次／天，便量多，为暗红色果酱样，有腥臭味，肉眼可见血液及黏液，患者无发热，右下腹隐痛。粪便镜检：WBC10～15个／HP，RBC满视野。该患者最可能的诊断是()

下列与基托折裂无关的是

A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤

合同订立后，当事人一方法定代表人变动，原法定代表人所签的合同应视为( )。

下列哪种情况，意外伤害并不必然构成保险责任?( )

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage,forthesameage,forthesechildrento

1926年美国出售的汽车约70％是用分期付款的形式进行，当时美国流行的说法是：“一美元首付，一美元月供”。这种现象造成的影响是()。

下列叙述中，正确的是（）。

A、20percent.B、30percent.C、18.38million.D、183.8million.D新闻中提到，美国零售联盟称，今年近80％的消费者，约1．838亿人将会在“网络星期一”这一天疯狂购物。

合同订立后，当事人一方法定代表人变动，原法定代表人所签的合同应视为(　　)。

下列哪种情况，意外伤害并不必然构成保险责任?(　　)