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

admin2019-12-10 37

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

选项 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://kaotiyun.com/show/M93i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列各种情况中，应采用异步通信方式的是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

在机器数中，正数的符号位用“1”表示的是()。

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

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

A．青霉素B．红霉素C．甲硝唑D．芬必得E．妥布霉素慢性肾功能衰竭患者应用抗生素时，需要减少剂量或延长用药间隔的是

维生素A缺乏的最早症状是

某工程发包人与承包人达成口头协议但未签订书面施工合同，承包人就开始实际施工。工程竣工后，由于发包人拖欠工程款而发生纠纷，人民法院应认定该合同()

下列各项中，属于收入的有(　　)。

下列选项中，属于核心一级资本的有()。

三段论：是以包含三个不同词项的两个直言命题为前提，推出一个直言命题为结论，而且每两个直言命题都有一个共同词项的推理。根据上述定义，下列属于三段论推理的是：

80，57，38，23，12，()

下列法律概念中,属于关系概念的有()。

【B1】【B8】

Whatchangehasbeenannounced?

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

计算机408

学硕统考专业

下列各种情况中，应采用异步通信方式的是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

在机器数中，正数的符号位用“1”表示的是()。

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

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

A．青霉素B．红霉素C．甲硝唑D．芬必得E．妥布霉素慢性肾功能衰竭患者应用抗生素时，需要减少剂量或延长用药间隔的是

维生素A缺乏的最早症状是

某工程发包人与承包人达成口头协议但未签订书面施工合同，承包人就开始实际施工。工程竣工后，由于发包人拖欠工程款而发生纠纷，人民法院应认定该合同()

下列各项中，属于收入的有( )。

下列选项中，属于核心一级资本的有()。

三段论：是以包含三个不同词项的两个直言命题为前提，推出一个直言命题为结论，而且每两个直言命题都有一个共同词项的推理。根据上述定义，下列属于三段论推理的是：

80，57，38，23，12，()

下列法律概念中,属于关系概念的有()。

【B1】【B8】

Whatchangehasbeenannounced?

下列各项中，属于收入的有(　　)。