首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
admin
2019-08-10
68
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
选项
A、37/12
B、62/13
C、39/12
D、49/13
答案
B
解析
长度为12的折半查找判定树中有13个外结点,如下图所示。
对于长度为12的有序表,折半查找失败时的平均查找长度为: ASL=(4×3+5×10)/13=62/13
转载请注明原文地址:https://kaotiyun.com/show/d5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述晚清的教育改革。
晚清时期下列武装力量出现的先后顺序是
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
下列关于社会大分工不正确的说法是()。
坦克被第一次实际用于作战是在()
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
随机试题
胸腔穿刺抽液的注意事项。
A.核苷酸切除修复B.碱基切除修复C.两者皆有D.两者皆无修复DNA链中产生的胸腺嘧啶二聚体的机制为
下列不属于后纵隔的是
在下列交易行为中,需缴纳土地增值税的是()。
在同一类别的测评对象中,常常需要对其中诸素质测评对象进行深层次量化,其量化形式包括()
下列关于栈的叙述中,正确的是
BothMaryandKateareourfriends.Youcandependon______ofthem.
Thatexperienceinfluencessubsequentbehaviorisevidenceofanobviousbutneverthelessremarkableactivitycalled"rememberi
Canyoufind______atthehotelforthenight?
Wi-Fiisamethodofcommunicationbetweencomputerswithouttheuseofwires.Thisishowit【S1】______.Onecomputerhasaver
最新回复
(
0
)