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

admin2019-12-10 73

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

选项 A、13850
B、62／13
C、14580
D、49／13

答案B

解析长度为12的折半查找判定树中有13个外结点，如下图10-5所示。

对于长度为12的有序表，折半查找失败时的平均查找长度为：
　 ASL=(4×3+5×10)／13=62／1 3

转载请注明原文地址:https://www.kaotiyun.com/show/C93i777K

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

计算机408

学硕统考专业

相关试题推荐

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
一131的1字节、2字节补码分别是()。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品，车

随机试题

Theyhavedevelopedtechniqueswhichare________tothoseusedinmostfactories.
南京地貌特征属宁镇扬丘陵地区，以丘陵为主。()
后现代公共行政管理的核心概念是（）
大量输入生理盐水治疗等渗性缺水可导致（）
伤寒的病理特点中错误的是
脾胃气虚，气血不足的病人，面色常表现为
()是针对进口产品激增的情况而采取的对外贸易救济措施。
存货存在下列情形之一的()，通常表明存货的可变现净值为零。
求max{χy，1}dχdy，其中D＝{(χ，y)｜≤χ≤2，0≤y≤2}．
Friendshipisbothasourceofpleasureandacomponentofgoodhealth.Peoplewhohaveclosefriendsnaturallyenjoytheir【C1】_

最新回复(0)

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

计算机408

学硕统考专业

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

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

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

一131的1字节、2字节补码分别是()。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

Theyhavedevelopedtechniqueswhichare________tothoseusedinmostfactories.

南京地貌特征属宁镇扬丘陵地区，以丘陵为主。()

后现代公共行政管理的核心概念是（）

大量输入生理盐水治疗等渗性缺水可导致（）

伤寒的病理特点中错误的是

脾胃气虚，气血不足的病人，面色常表现为

()是针对进口产品激增的情况而采取的对外贸易救济措施。

存货存在下列情形之一的()，通常表明存货的可变现净值为零。

求max{χy，1}dχdy，其中D＝{(χ，y)｜≤χ≤2，0≤y≤2}．

Friendshipisbothasourceofpleasureandacomponentofgoodhealth.Peoplewhohaveclosefriendsnaturallyenjoytheir【C1】_