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

admin2021-08-17 42

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

选项 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，而题目告诉我们查找成功与查找不成功各占一半，故平均查找长度为：(1+n)／2)／2+n／2=0．75n+0．25。

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

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

计算机408

学硕统考专业

相关试题推荐

操作数地址存放在寄存器的寻址方式叫()。
在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
关于以太网交换机，下面的论述中不正确的是()。
二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

随机试题

以下说法完全正确的是()。
在固定资产盘点明细表上签字的主要人员是()
Scientistshaveestablishedthatinfluenzavirusestakenfrommancancausethediseaseinanimals.Inaddition，mancancatchth
新中国成立前夕党的外交方针。
A、assureB、cureC、pureD、matureA
胸膜摩擦音的听诊特点包括
辛味药的作用是甘味药的作用是
某医院门诊诊室，患者向医生叙述病情，医生一直在低头写病历，没有对患者的叙述作出任何反应。当患者说完病情，医生马上开出一张化验单，让患者去做化验。患者有点儿疑惑地问：“我得什么病啊，要去做化验?”医生说：“没有大问题，先做化验再说。”
根据有关规定，目前我国的工程监理定位于()阶段。
作变量替换x=lnt，方程可简化为__________。

最新回复(0)

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

计算机408

学硕统考专业

操作数地址存放在寄存器的寻址方式叫()。

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

关于以太网交换机，下面的论述中不正确的是()。

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。

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

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

以下说法完全正确的是()。

在固定资产盘点明细表上签字的主要人员是()

Scientistshaveestablishedthatinfluenzavirusestakenfrommancancausethediseaseinanimals.Inaddition，mancancatchth

新中国成立前夕党的外交方针。

A、assureB、cureC、pureD、matureA

胸膜摩擦音的听诊特点包括

辛味药的作用是甘味药的作用是

根据有关规定，目前我国的工程监理定位于()阶段。

作变量替换x=lnt，方程可简化为__________。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如