具有12个关键字的有序表，折半查找的平均查找长度为( )。

admin2023-02-06 25

问题具有12个关键字的有序表，折半查找的平均查找长度为( )。

选项 A、3．1
B、4
C、2．5
D、5

答案A

解析此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树，按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树，1层1个结点比较1次，2层2个结点比较2次，3层4个结点比较3次，4层5个结点比较4次，37／12=3．1，应选A。

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

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

计算机408

学硕统考专业

相关试题推荐

社会保障制度体系中最高层次的保障举措是()。
夸美纽斯曾经写道：“教师是自然的仆人，不是自然的主人；他的使命是培植，不是改变。所以，假如他发现了某门学科与某个学生的天性不合，他决不应强迫他去学习；因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志，被迫去学习任何学科，我们
在学生学习的概括阶段，老师应()。
区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。
学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
教师用麻雀、燕子说明“前肢为翼、无齿有喙”是“鸟”的概念的本质特征。这运用了()学习。
普通消费者囿于专业弱势群体的地位无从对错误或失真的负面信息进行有效甄别，即便企业努力澄清，但在当前“好事不出门，坏事传千里”的舆论传播环境下，强烈的记忆效应将使得追求风险规避的人们很难改变原有的错误认知，他们仍然会将之作为未来相当长一段时间内的消费决策指南
2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

一项研究发现：吸食毒品(例如摇头丸)的女孩比没有这种行为的女孩患忧郁症的可能性高出2至3倍；酗酒的男孩比不喝酒的男孩患忧郁症的可能性高出5倍。另外，忧郁会使没有不良行为的孩子减少犯错误的冲动，却会让有过上述不良行为的孩子更加行为出格。如果上述判定为真，则以
某企业将一张面额10000元的3个月后到期的商业票据向银行申请贴现，当时年贴现率为12％，该企业可取得现金______元。
对建筑物适用的基本要求包括()。[2010年考试真题]
确定初始计划的总工期，并确定关键线路及工作正的总时差。事件4发生后，预计工程实际工期为多少?项目监理机构认为建设单位要求缩短合同工期不妥是否正确?说明理由。
《行政单位国有资产管理暂行办法》不适用于()。
一般而言，决策使用成本不被记入账簿系统是因为它的特征是未来成本。()
民间玩具种类繁多，泥玩具便是其中一类，在彩绘泥玩具中，著名的挂虎、坐虎，喜用大红、翠绿、桃红、浅黄等色，它们出自我国的哪个地方?()
涛涛爱淘气，经常在课堂上说话、做小动作，有时还不完成作业。一天，他又在课上说话、做鬼脸，被班主任老师发现了。老师非常生气，对涛涛说：“你的课不要上了，回家把家长找来，什么时候你爸爸来了，你再来上课。”涛涛不敢回家，只好在教室外面站着。这时，正好校长路过，问
Aspeoplecontinuetogrowandage,ourbodysystemcontinuestochange.Atacertainpointinyourlife—yourbodysystemswil
Readandstudyseriouslyandbeconcernedaboutworldaffairs.2.Keepquietandpayattentiontocleanness.3.Donottalkorl

最新回复(0)

具有12个关键字的有序表，折半查找的平均查找长度为( )。

计算机408

学硕统考专业

社会保障制度体系中最高层次的保障举措是()。

在学生学习的概括阶段，老师应()。

区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。

学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

教师用麻雀、燕子说明“前肢为翼、无齿有喙”是“鸟”的概念的本质特征。这运用了()学习。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

某企业将一张面额10000元的3个月后到期的商业票据向银行申请贴现，当时年贴现率为12％，该企业可取得现金______元。

对建筑物适用的基本要求包括()。[2010年考试真题]

确定初始计划的总工期，并确定关键线路及工作正的总时差。事件4发生后，预计工程实际工期为多少?项目监理机构认为建设单位要求缩短合同工期不妥是否正确?说明理由。

《行政单位国有资产管理暂行办法》不适用于()。

一般而言，决策使用成本不被记入账簿系统是因为它的特征是未来成本。()

民间玩具种类繁多，泥玩具便是其中一类，在彩绘泥玩具中，著名的挂虎、坐虎，喜用大红、翠绿、桃红、浅黄等色，它们出自我国的哪个地方?()

Aspeoplecontinuetogrowandage,ourbodysystemcontinuestochange.Atacertainpointinyourlife—yourbodysystemswil

Readandstudyseriouslyandbeconcernedaboutworldaffairs.2.Keepquietandpayattentiontocleanness.3.Donottalkorl