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

admin2021-08-17 32

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

选项 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://jikaoti.com/ti/ZIDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

一台模型机共有7条指令，主频25MHz，各指令的使用频度与CPI如表3—1所列，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-
设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：(1)写出Cache的地址格式；(2)写出主存的地址格式；(3)块表的容量有多大；(4)主存地址为DE8F8H的单元在Ca
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

随机试题

下列情形构成共同犯罪的是（）。
某学生学习基础不错，但学习成绩时起时伏。原因是每晚打开电视就控制不了自己，看完电视太晚，来不及复习功课，他学习上的问题说明他在性格方面具有不良的()
女性，38岁，反复发作吞咽困难10余年，钡剂造影发现食管下端呈鸟嘴样狭窄，食管体部增宽达5cm。进一步检查最必要的是
2017年12月9日2时9分，A省B市生物科技有限公司甲间二氯苯装置发生爆炸事故，造成10人死亡、1人轻伤，直接经济损失4875万元。甲公司经营范围：生物科技研发；间二硝基苯、2，4-D酸、间二氯苯、五硫化二磷等。2017年11月22日，甲公司提
首次公开发行股票并在创业板上市的要求发行人最近1期末净资产不少于2000万元，发行后股本不少于()。
下列选项中加下划线的字的读音全都正确的一项是()。
唯物主义和唯心主义是哲学史上的两个基本派别，唯心主义者都主张()。
2015年，我国海洋灾害以风暴潮、海浪、海冰和赤潮灾害为主，绿潮、海岸侵蚀、海水入侵与土壤盐渍化、咸潮入侵等灾害也均有不同程度发生。各类海洋灾害造成直接经济损失72．74亿元，死亡(含失踪)30人。2014年7月，在我国华南沿海登陆的1409“威马逊”台风
A．成纤维细胞B．成牙本质细胞C．组织细胞D．未分化的间充质细胞E．淋巴细胞位于牙髓周围，呈柱状紧接前期牙本质排列成一层，其细胞顶端有一细长的突起伸入牙本质小管内的是()。
下列哪些是毛泽东在20世纪六七十年代提出的理论?()

最新回复(0)

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

计算机408

学硕统考专业

设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：(1)写出Cache的地址格式；(2)写出主存的地址格式；(3)块表的容量有多大；(4)主存地址为DE8F8H的单元在Ca

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

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

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

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

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

下列情形构成共同犯罪的是（）。

某学生学习基础不错，但学习成绩时起时伏。原因是每晚打开电视就控制不了自己，看完电视太晚，来不及复习功课，他学习上的问题说明他在性格方面具有不良的()

女性，38岁，反复发作吞咽困难10余年，钡剂造影发现食管下端呈鸟嘴样狭窄，食管体部增宽达5cm。进一步检查最必要的是

首次公开发行股票并在创业板上市的要求发行人最近1期末净资产不少于2000万元，发行后股本不少于()。

下列选项中加下划线的字的读音全都正确的一项是()。

唯物主义和唯心主义是哲学史上的两个基本派别，唯心主义者都主张()。

A．成纤维细胞B．成牙本质细胞C．组织细胞D．未分化的间充质细胞E．淋巴细胞位于牙髓周围，呈柱状紧接前期牙本质排列成一层，其细胞顶端有一细长的突起伸入牙本质小管内的是()。

下列哪些是毛泽东在20世纪六七十年代提出的理论?()

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