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

admin2019-01-30 43

问题具有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://www.kaotiyun.com/show/zsCi777K

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
洪秀全以宗教手段组织起义，主要利用的是()。
试述西欧城市兴起的原因、方式及其影响。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
二战中，中国进行百团大战时，欧洲战场正在进行（）。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

随机试题

Ourworkinghoursare______:wecangotoworkinthemorningorintheafternoon.
一般情况下，CT上正常人膀胱壁的厚度为
患者女，55岁。确诊为特发性血小板减少性紫癜。应用泼尼松治疗1年后，复查血小板升至20×109／L。仍维持口服泼尼松30mg／d。下列关于患者的实验室检查结果，叙述正确的是
病人可能没有下列哪项病史此病人最可能的诊断为
男性，48岁，肥胖，餐后阵发性右上腹痛，每次发作持续约1—4小时，伴有恶心和腹胀。首选的检查方法是
内部控制应当做到事前、事中、事后控制相统一,这属于证券公司内部控制的()原则。
商品流通的作用主要表现在()。
世界上第一位将圆周率的数值推算到小数点以后第七位的是()。
下列关于一人有限责任公司的说法，正确的是（）。
Theauthorisprimarilyaddressing______.Thefirstparagraphismainlyabout______.

最新回复(0)

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

计算机408

学硕统考专业

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

洪秀全以宗教手段组织起义，主要利用的是()。

试述西欧城市兴起的原因、方式及其影响。

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

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

二战中，中国进行百团大战时，欧洲战场正在进行（）。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

Ourworkinghoursare______:wecangotoworkinthemorningorintheafternoon.

一般情况下，CT上正常人膀胱壁的厚度为

患者女，55岁。确诊为特发性血小板减少性紫癜。应用泼尼松治疗1年后，复查血小板升至20×109／L。仍维持口服泼尼松30mg／d。下列关于患者的实验室检查结果，叙述正确的是

病人可能没有下列哪项病史此病人最可能的诊断为

男性，48岁，肥胖，餐后阵发性右上腹痛，每次发作持续约1—4小时，伴有恶心和腹胀。首选的检查方法是

内部控制应当做到事前、事中、事后控制相统一,这属于证券公司内部控制的()原则。

商品流通的作用主要表现在()。

世界上第一位将圆周率的数值推算到小数点以后第七位的是()。

下列关于一人有限责任公司的说法，正确的是（）。

Theauthorisprimarilyaddressing______.Thefirstparagraphismainlyabout______.

Theauthorisprimarilyaddressing.Thefirstparagraphismainlyabout.