有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

admin2019-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题库学硕统考专业分类

计算机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)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

计算机408

学硕统考专业

论述晚清的教育改革。

晚清时期下列武装力量出现的先后顺序是

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

下列关于社会大分工不正确的说法是()。

坦克被第一次实际用于作战是在()

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

胸腔穿刺抽液的注意事项。

A．核苷酸切除修复B．碱基切除修复C．两者皆有D．两者皆无修复DNA链中产生的胸腺嘧啶二聚体的机制为

下列不属于后纵隔的是

在下列交易行为中，需缴纳土地增值税的是()。

在同一类别的测评对象中，常常需要对其中诸素质测评对象进行深层次量化，其量化形式包括()

下列关于栈的叙述中，正确的是

BothMaryandKateareourfriends.Youcandependon______ofthem.

Thatexperienceinfluencessubsequentbehaviorisevidenceofanobviousbutneverthelessremarkableactivitycalled"rememberi

Canyoufind______atthehotelforthenight?

Wi-Fiisamethodofcommunicationbetweencomputerswithouttheuseofwires.Thisishowit【S1】______.Onecomputerhasaver