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

admin2019-08-10 25

问题有一个长度为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/P5Ci777K

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

计算机408

学硕统考专业

相关试题推荐

“王敦之乱”实质上反映了()。
毛泽东参与重庆谈判的主要目的是()。
关于清代我国疆域的叙述，下列()不正确。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于德国工业革命，说法不正确的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

随机试题

测速发电机的输出电压与转速成正比。()
机床照明灯应选（）Ｖ电压
下列关于国际市场营销的演进说法正确的是()
维生素K依赖性凝血因子包括
吮小指或食指指习惯造成的错牙合畸形表现有
在慢性肺心病的发生过程中，导致肺血管阻力增加的最主要因素是
我国古代司法中，当法无明文规定时，有“举重以明轻”的做法，这种做法()。
甲长期出差在外，为防盗在其住宅内安装了防卫装置，某晚甲外出时，乙撬门侵入甲的住宅后被防盗装置击中受伤，经鉴定为轻伤，甲的行为应定性为()。
在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(1)的二叉树，这是一种采用了(2)的算法。
在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。

最新回复(0)

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

计算机408

学硕统考专业

“王敦之乱”实质上反映了()。

毛泽东参与重庆谈判的主要目的是()。

关于清代我国疆域的叙述，下列()不正确。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

关于德国工业革命，说法不正确的是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

测速发电机的输出电压与转速成正比。()

机床照明灯应选（）Ｖ电压

下列关于国际市场营销的演进说法正确的是()

维生素K依赖性凝血因子包括

吮小指或食指指习惯造成的错牙合畸形表现有

在慢性肺心病的发生过程中，导致肺血管阻力增加的最主要因素是

我国古代司法中，当法无明文规定时，有“举重以明轻”的做法，这种做法()。

甲长期出差在外，为防盗在其住宅内安装了防卫装置，某晚甲外出时，乙撬门侵入甲的住宅后被防盗装置击中受伤，经鉴定为轻伤，甲的行为应定性为()。

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(1)的二叉树，这是一种采用了(2)的算法。

在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。