首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表,折半查找的平均查找长度为( )。
具有12个关键字的有序表,折半查找的平均查找长度为( )。
admin
2017-11-14
14
问题
具有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://jikaoti.com/ti/JzfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1935年10月,中央红军同陕北红军会师于()。
“中学为体,西学为用”的思想原则形成于()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
红山文化反映的原始宗教信仰特征是()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
美国首次提出争夺世界霸权的纲领性文件是()。
在机器数中,正数的符号位用“1”表示的是()。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
虚拟存储器技术是基于程序的()特性。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
随机试题
关于雷公藤,以下哪项叙述不正确
灭菌后物品存放架或柜的排放正确的是
既能补肝肾,又能行血脉,有补而不滞优点的药物是
A.骨牵引B.皮牵引C.手法复位及石膏外固定D.介入疗法(髂内动脉造影及栓塞)E.骨盆兜悬吊牵引法髋臼骨折合并髋关节中心性脱位者,应采用何种治疗
一天夜晚,甲开车逆行迫使骑车人乙为躲避甲向右拐,跌人修路挖的坑里(负责修路的施工单位对该坑未设置保护措施),造成车毁人伤。则下列关于如何承担乙的损失的表述正确的是:()
根据《水工混凝土施工规范》SDJ207—82,下列关于钢筋材质和混凝土浇筑的说法错误的是()。
存储信息要方便利用,而方便利用的关键是要()。
设f(x)满足讨论f(x)在(一∞,+∞)是否存在最大值或最小值,若存在则求出;
设f(x)在[0,1]上连续,在(0,1)内可导,且∫01f(t)dt=0证明:存在ξ∈(0,1),使得f(ξ)=∫0ξf(t)dt.
Everyone【21】______ofthePresidentoftheUS【22】______themostpowerfulmanin【23】______Butwhentherepresentatives
最新回复
(
0
)