首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表,折半查找的平均查找长度为( )。
具有12个关键字的有序表,折半查找的平均查找长度为( )。
admin
2019-05-20
22
问题
具有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/k2Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
随机试题
[2015]甲集团公司是ABC会计师事务所的常年审计客户,主要从事化妆品的生产、批发和零售。A注册会计师负责审计甲集团公司2014年度财务报表,确定集团财务报表整体的重要性为600万元。资料一:A注册会计师在审计工作底稿中记录了审计计划
下列关于X(γ)线全身照射剂量要求描述错误的是
A.千金止带丸B.妇科千金片C.盆炎净颗粒D.抗妇炎胶囊E.花红片症见带下黄稠,月经不调时应选用
各资产收益的相关性()影响组合的预期收益,()影响组合的风险。
某商场系增值税一般纳税人,适用增值税税率为17%。20×2年春节期间为进行促销,该商场规定购物每满200元积10分(每1积分的公允价值为1元),不足200元部分不积分,积分可在1年内使用。某顾客购买了售价为5850元(含增值税额850元)、成本为4000元
杨某在上海某企业工作时,发现很多在厂里工作的同事打算利用出门在外的机会再生育一个孩子,就说服同事张某私刻了××街道办事处的印章,为在上海的老乡孙某办理了一份计生证明,并收取300元费用。第二天,此事就被举报到上海市的有关计生管理部门,该计生管理部门可以:(
“江山易改,本性难移”是指个性的()。
简述人身权的概念和分类。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
Thewoodwassorottenthat,whenwepulled,it______intofragments.
最新回复
(
0
)