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

admin2021-08-17 29

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

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

学硕统考专业

相关试题推荐

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。
在不同网络结点的对等层之间通信需要的是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

随机试题

A．G蛋白偶联受体B．G蛋白C．G蛋白效应器D．蛋白激酶连接膜受体与膜离子通道的是
A．280nmB．蛋白质分子颗粒大小在1～100nm之间C．特定的空间构象被破坏，理化性质丧失D．260nmE．在一定条件下可解离成带正电荷或负电荷的基团蛋白质的变性
框架结构抗震设计时，下列哪一种做法是不正确的?[2005年第97题]
某安装公司分包了一冶炼厂部分机械设备安装，其中包括8台空气压缩机10台离心式风机，3台50t桥式起重机，3台水泵，10台胶带输送机，10台螺旋输送机，10台斗式提升机和两台球磨机的安装，其中风机、胶带及螺旋输送机、提升机、球磨机属于连接工艺线上的设备。合同
甲公司为一家制衣公司，2012年计划销售增长率为25％，该增长率超出公司正常的增长水平较多，为了预测融资需求，安排超常增长所需资金，财务经理请你协助安排有关的财务分析工作，该项分析需要依据管理用财务报表进行，相关资料如下：[资料一]最近2年传统的
()是通过创造、使用、管理适当的技术过程和资源，促进学习和改善绩效的研究与符合道德规范的实践。
在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。
根据以下资料，回答111—115题2008年全年A省城镇居民人均可支配收入12829.45元，增长13.7%；城镇居民人均消费性支出9729.05元，增长13.7%。农村居民人均纯收入4932.74元，增长17.7%；农村居民人均生活消费支出3443元，
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”“tCourse”和“tScore”及一个临时表对象“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空且年龄最大的男同学信
Peopleappeartobeborntocompute.Thenumericalskillsofchildrendevelopsoearlyandsoinexorably(坚定地)thatitiseasyt

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

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

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

在不同网络结点的对等层之间通信需要的是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

A．G蛋白偶联受体B．G蛋白C．G蛋白效应器D．蛋白激酶连接膜受体与膜离子通道的是

A．280nmB．蛋白质分子颗粒大小在1～100nm之间C．特定的空间构象被破坏，理化性质丧失D．260nmE．在一定条件下可解离成带正电荷或负电荷的基团蛋白质的变性

框架结构抗震设计时，下列哪一种做法是不正确的?[2005年第97题]

()是通过创造、使用、管理适当的技术过程和资源，促进学习和改善绩效的研究与符合道德规范的实践。

在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。

根据以下资料，回答111—115题2008年全年A省城镇居民人均可支配收入12829.45元，增长13.7%；城镇居民人均消费性支出9729.05元，增长13.7%。农村居民人均纯收入4932.74元，增长17.7%；农村居民人均生活消费支出3443元，

Peopleappeartobeborntocompute.Thenumericalskillsofchildrendevelopsoearlyandsoinexorably(坚定地)thatitiseasyt