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

admin2019-12-10 64

问题有一个长度为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://kaotiyun.com/show/C93i777K

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

计算机408

学硕统考专业

相关试题推荐

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列几种排序方法中，要求内存量最大的是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
在独立编址方式下，存储设备和I／O设备是()来区分的。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

随机试题

G蛋白耦联受体是最大的细胞表面受体家族之一，激素等信号分子与之结合后，通过G蛋白耦联受体信号通路引发细胞应答，符合这一通路的特征是
中国甲公司以CIF价格向美国乙公司出口—批货物，甲公司对货物投保了一切险，对下列哪些原因造成的损失，保险公司承担责任?
根据《建筑法》及相关法规，建设单位应当办理施工许可证的工程是()。[2015年真题]
注册会计师与委托人有利害关系的，应当回避。()
有关保单的绝对转让，下列叙述不正确的是(　　)。
A公司2016年发生下列经济业务：①2016年4月与B公司达成债务重组协议，B公司以其持有的甲公司股票偿还所欠A公司货款，该股票公允价值为750万元；A公司应收B公司的账款为850万元，已计提坏账准备50万元；A公司收到甲公司股票准备随时出售。②2016年
以下有关我国宪法的制定和修改的说法，正确的有()。
数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列______图形表示。
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues
WhenIfinishthestory,Leninjumpedupfromhischairandstartedpacingthefloor,______,deepinthought.

最新回复(0)

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

计算机408

学硕统考专业

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

下列几种排序方法中，要求内存量最大的是()。

在独立编址方式下，存储设备和I／O设备是()来区分的。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

G蛋白耦联受体是最大的细胞表面受体家族之一，激素等信号分子与之结合后，通过G蛋白耦联受体信号通路引发细胞应答，符合这一通路的特征是

中国甲公司以CIF价格向美国乙公司出口—批货物，甲公司对货物投保了一切险，对下列哪些原因造成的损失，保险公司承担责任?

根据《建筑法》及相关法规，建设单位应当办理施工许可证的工程是()。[2015年真题]

注册会计师与委托人有利害关系的，应当回避。()

有关保单的绝对转让，下列叙述不正确的是( )。

以下有关我国宪法的制定和修改的说法，正确的有()。

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列______图形表示。

Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues

WhenIfinishthestory,Leninjumpedupfromhischairandstartedpacingthefloor,______,deepinthought.

有关保单的绝对转让，下列叙述不正确的是(　　)。