首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表，折半查找的平均查找长度为( )。
具有12个关键字的有序表，折半查找的平均查找长度为( )。
admin
2019-01-30
20
问题
具有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/zsCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
典型的西欧封建庄园对农民采用的剥削方式是()。
试述西欧城市兴起的原因、方式及其影响。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
下列法律文件中，规定内阁对君主负责的是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
下列关于社会大分工不正确的说法是()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用
随机试题
简述动机的机能。
计算机传染病毒的可能途径是()。
38岁患者，月经量多，经期延长。周期25天。妇查：宫颈中糜、肥大，宫体后位，约2+个月妊娠大小，表面不平，质硬，无压痛，附件(-)，B超示子宫有多个低回声结节，下列治疗哪项最合适( )
诬告陷害罪
下列费用中，属于土地征地补偿及拆迁补偿费的是()。
背景资料：某市新建一生活垃圾填埋场工程，规模为20万t，场地位于城乡结合部。向社会公开招标，采用资格后审并设最高限价，接受联合体投标。A公司与业绩较好的B公司组成联合体投标；C公司和D公司组成联合体投标，同时C公司又单独参加该项目的投标；参加投标
个体工商户在税法规定的享有免税优惠的期限内，可以不必办理税务登记。()
自我意识萌芽的时间是()
文化应该是多元共生的，中国文化要走向国际社会。首先要了解国外社会的文化__________。为此，中国电影需要开拓更加宽广的__________，寻找更加多元的表达__________。依次填入划横线部分最恰当的一项是()
AssoonasJohn’smostrecentnovelhadbeenoutofprint,ithadbeenmauledbysomanycriticsinNewYork.
最新回复
(
0
)
