对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

admin2019-12-10 27

问题对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

选项 A、0．5(n+1)
B、0．25(n+1)
C、0．5(n—1)
D、0．75n+0．25

答案D

解析在查找成功的情况下，平均查找长度为(1+n)/2；在查找不成功时，每次都需要查找n次，即平均查找长度为n，而题目告诉我们查找成功与查找不成功各占一半，故平均查找长度为：（（l+n)/2)/2+n/2=0.75n+0.25 0
注：一般如果题中不加特别说明，都可以认为每个结点的查找概率相等。

转载请注明原文地址:https://jikaoti.com/ti/1HDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

计算机408

学硕统考专业

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

以下叙述不正确的是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

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

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

FTP客户和服务器间传递FTP命令时，使用的连接是____。

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

TheSlugQueenssumupthespiritofEugene.EveryyeartheOregontownhostsanalternativebeautypageant—coincidingwith,bu

35岁男性患者，上呼吸道感染后第3天，出现颜面及双下肢水肿，尿量减少，血压165／95mmHg，血红蛋白65g／L，S肌酐56％μmol／L，血清白蛋白32g／L，尿蛋白(++)，红细胞6~10／HP，既往有蛋白尿1年。下列何种疾病最为可能

关于工程监理单位的说法，正确的有()

The　goods　were　packed(　　)gunny　bags　Of　50kgs　net　each．

下列关于网上银行营销的说法中，错误的是（）

下列各项中，应记入“营业外收入”科目的是()。

现代企业的文化功能有()

计算机主频的周期是指()。

A、Shewasgoodatpretending.B、Shewasrudetothestockbroker.C、Shewasreadytohelphermother.D、Shewasunwillingtophon

对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

计算机408

学硕统考专业

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

以下叙述不正确的是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

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

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

FTP客户和服务器间传递FTP命令时，使用的连接是____。

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

TheSlugQueenssumupthespiritofEugene.EveryyeartheOregontownhostsanalternativebeautypageant—coincidingwith,bu

35岁男性患者，上呼吸道感染后第3天，出现颜面及双下肢水肿，尿量减少，血压165／95mmHg，血红蛋白65g／L，S肌酐56％μmol／L，血清白蛋白32g／L，尿蛋白(++)，红细胞6~10／HP，既往有蛋白尿1年。下列何种疾病最为可能

关于工程监理单位的说法，正确的有()

The goods were packed( )gunny bags Of 50kgs net each．

下列关于网上银行营销的说法中，错误的是（）

下列各项中，应记入“营业外收入”科目的是()。

现代企业的文化功能有()

计算机主频的周期是指()。

A、Shewasgoodatpretending.B、Shewasrudetothestockbroker.C、Shewasreadytohelphermother.D、Shewasunwillingtophon

The　goods　were　packed(　　)gunny　bags　Of　50kgs　net　each．