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

admin2019-12-10 31

问题有一个长度为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://jikaoti.com/ti/GHDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
CPU在响应中断的过程中，保护现场的工作由()完成。

随机试题

A．FⅢB．FⅦC．FⅧD．FⅫ内源性凝血途径的始动因子是
A．头痛B．全脊髓麻醉C．喉头痉挛D．局麻药中毒硬膜外麻醉的严重并发症
上体前屈时腹痛明显，直立位时减轻，提示何种疾病
吴某，女，60岁，因肺心病收住院治疗，护士巡视病房时，发现病人口唇发绀，血气分析结果显示：PaO242mmHg，PaCO270mmHg。护士为病人提供的用氧方式是
下列不能利用套期保值交易进行规避的风险是()。
萝卜、草莓、芝麻和花椰菜这几种常见的农产品所对应的植物器官依次是：
下列四句话中，意思与其他三句不同的是：
如何判断根管壁或髓室底穿?
Billhadbeenlookingforhisglovesforquiteawhile,which_____eventuallyunderacushion.
TheMastersofBusinessAdministration(MBA),thebest-knownbusinessschoollabel,isanintroductiontogeneralmanagement.Th

最新回复(0)

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

计算机408

学硕统考专业

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

CPU在响应中断的过程中，保护现场的工作由()完成。

A．FⅢB．FⅦC．FⅧD．FⅫ内源性凝血途径的始动因子是

A．头痛B．全脊髓麻醉C．喉头痉挛D．局麻药中毒硬膜外麻醉的严重并发症

上体前屈时腹痛明显，直立位时减轻，提示何种疾病

吴某，女，60岁，因肺心病收住院治疗，护士巡视病房时，发现病人口唇发绀，血气分析结果显示：PaO242mmHg，PaCO270mmHg。护士为病人提供的用氧方式是

下列不能利用套期保值交易进行规避的风险是()。

萝卜、草莓、芝麻和花椰菜这几种常见的农产品所对应的植物器官依次是：

下列四句话中，意思与其他三句不同的是：

如何判断根管壁或髓室底穿?

Billhadbeenlookingforhisglovesforquiteawhile,which_____eventuallyunderacushion.

TheMastersofBusinessAdministration(MBA),thebest-knownbusinessschoollabel,isanintroductiontogeneralmanagement.Th