在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

admin2019-07-28 67

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

选项 A、(n+1)／2
B、n
C、3n／4
D、n／4

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为f(n+1)／2，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/S7ep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第l张幻灯片为标题幻灯片，标题为“图解今年年施政要点”
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列叙述中正确的是
在Word功能区中，拥有的选项卡分别是：
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

随机试题

企业最理想的一种需求状况是()
属于病情危重的舌象可见于
施工环境保护应落实工程环境影响报告书(表)和初步设计报告的环境保护措施，其主要内容包括()等。
()韵质量直接影响项目实施的投资(或成本)、进度和质量。
根据《会计法》第三十六条的规定，下列企业中，必须设置总会计师的有()。
下列选项中，不属于鉴定成本的是()。
下列选项能够体现事物是普遍联系的有()。①凡事预则立，不预则废②彗星、地震预示国家衰败③乌鸦叫丧，喜鹊叫喜④唇亡齿寒
已知二次型f(x1，x2，x3)=2x12+3x22+3x32+2ax2x3(n＞0)通过正交变换化成标准形f=y12+2y22+5y32，求参数a及所用的正交变换矩阵P。
随机变量X1，X2，X3，X4独立同分布，都服从正态分布N(1，1)，且服从χ2分布，则常数k和χ2分布的自由度n分别为()
A、Theybothhavealonghistory.B、Theybothhaveaninfluenceonsociety.C、Theyarebothfunnysubjects.D、Theyarebothserio

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

二级MS Office高级应用

NCRE全国计算机二级

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

下列叙述中正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列叙述中正确的是

在Word功能区中，拥有的选项卡分别是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

企业最理想的一种需求状况是()

属于病情危重的舌象可见于

施工环境保护应落实工程环境影响报告书(表)和初步设计报告的环境保护措施，其主要内容包括()等。

()韵质量直接影响项目实施的投资(或成本)、进度和质量。

根据《会计法》第三十六条的规定，下列企业中，必须设置总会计师的有()。

下列选项中，不属于鉴定成本的是()。

下列选项能够体现事物是普遍联系的有()。①凡事预则立，不预则废②彗星、地震预示国家衰败③乌鸦叫丧，喜鹊叫喜④唇亡齿寒

已知二次型f(x1，x2，x3)=2x12+3x22+3x32+2ax2x3(n＞0)通过正交变换化成标准形f=y12+2y22+5y32，求参数a及所用的正交变换矩阵P。

随机变量X1，X2，X3，X4独立同分布，都服从正态分布N(1，1)，且服从χ2分布，则常数k和χ2分布的自由度n分别为()

A、Theybothhavealonghistory.B、Theybothhaveaninfluenceonsociety.C、Theyarebothfunnysubjects.D、Theyarebothserio