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

admin2021-08-17 66

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

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

学硕统考专业

相关试题推荐

在OSI参考模型中，同一结点内相邻层之间通过()来进行通信。
由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。
双端口存储器在()情况下会发生读／写冲突。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如图2—3所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个
二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表

随机试题

关于TextRange对象，以下描述不正确的是
孕后头晕目眩；腰膝酸软，舌暗红，少苔，脉细弦滑。抬法
下列何药在用药之前须做皮肤过敏试验
根据我国《民事诉讼法》的规定，人民法院对下列民事案件可以适用先予执行的有：()
对非企业法人进行再分类,可以分为()。
某公司有A和B两个部门，有关数据如下：假设A部门要求的税前报酬率为8％，B部门要求的税前报酬率为10％。所得税税率为25％。假设B部门面临一减资方案(经营资产价值20000元，每年税前获利3200元，税前投资报酬率16％)。如果该公司采用剩余收
以下关于国际贸易的理论中，()不属于自由贸易理论。
甲闻乙有一玉石，遂前去询价，甲问：你多少钱卖?乙说：你出多少钱?甲说：15万卖不卖?乙说：20万可以马上拿走。甲未置可否。三天后甲携20万来买，乙说：25万才能卖。对此理解正确的是()(2019年一专一第28题)
用结构化方法开发信息系统时,系统隐患的60%~80%来源于
Asawisemanoncesaid,weareallultimatelyalone.Butan【C1】______numberofEuropeansarechoosingtobesoataneverearli

最新回复(0)

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

计算机408

学硕统考专业

在OSI参考模型中，同一结点内相邻层之间通过()来进行通信。

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

双端口存储器在()情况下会发生读／写冲突。

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

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

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

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

关于TextRange对象，以下描述不正确的是

孕后头晕目眩；腰膝酸软，舌暗红，少苔，脉细弦滑。抬法

下列何药在用药之前须做皮肤过敏试验

根据我国《民事诉讼法》的规定，人民法院对下列民事案件可以适用先予执行的有：()

对非企业法人进行再分类,可以分为()。

以下关于国际贸易的理论中，()不属于自由贸易理论。

甲闻乙有一玉石，遂前去询价，甲问：你多少钱卖?乙说：你出多少钱?甲说：15万卖不卖?乙说：20万可以马上拿走。甲未置可否。三天后甲携20万来买，乙说：25万才能卖。对此理解正确的是()(2019年一专一第28题)

用结构化方法开发信息系统时,系统隐患的60%~80%来源于

Asawisemanoncesaid,weareallultimatelyalone.Butan【C1】______numberofEuropeansarechoosingtobesoataneverearli

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