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

admin2021-08-17 46

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

选项 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

学硕统考专业

相关试题推荐

假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
下列关于二叉树的说法中，正确的是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
通道是一种IO设备，它用于传输数据的是()。
指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

随机试题

组织变革中最突出的心理问题是______________。
既清虚热，又除疳热的药物是
医疗单位和医务人员是医疗费用开支的源头，医疗费用支付的多少，不取决于
"全效"牙膏脱敏牙膏
使用超声检测仪，按单面平测法检测混凝土表面的裂缝深度时，必要的测试步骤包括()。
根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，准予从收入总额中扣除的项目有(　　　)。
土地增值税的纳税人为转让土地使用权、地上建筑物及其附着物并取得收入的单位和个人。()
一般来说，下列哪些是在正式组织中才能得到满足的?()
【M1】______Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】______Admissionsofficersareporing
暮色中，河湾里落满云霞，与天际的颜色混合在一起，分不清哪是流云哪是水湾。也就在这一幅绚烂的图画旁边，在河湾之畔，一群羊正在低头觅食。它们几平没有一个顾得上抬起头来，看一眼这美丽的黄昏。也许它们要抓紧时间，在即将回家的最后一刻再次咀嚼。这是黄河滩上的一幕。牧

最新回复(0)

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

计算机408

学硕统考专业

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

下列关于二叉树的说法中，正确的是()。

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

通道是一种IO设备，它用于传输数据的是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

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

组织变革中最突出的心理问题是______________。

既清虚热，又除疳热的药物是

医疗单位和医务人员是医疗费用开支的源头，医疗费用支付的多少，不取决于

"全效"牙膏脱敏牙膏

使用超声检测仪，按单面平测法检测混凝土表面的裂缝深度时，必要的测试步骤包括()。

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，准予从收入总额中扣除的项目有( )。

土地增值税的纳税人为转让土地使用权、地上建筑物及其附着物并取得收入的单位和个人。()

一般来说，下列哪些是在正式组织中才能得到满足的?()

【M1】______Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】______Admissionsofficersareporing

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

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，准予从收入总额中扣除的项目有(　　　)。

【M1】Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】Admissionsofficersareporing