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

admin2019-07-28 32

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/CFu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
下列各选项中，不属于Internet应用的是()。
下列关于数据库设计的叙述中，正确的是()。
下面不属于软件开发阶段任务的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“年终奖金”中，根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交的个
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下。

随机试题

村民胡某生产假酒进行销售，致使村民多人喝其酒后中毒，对身体造成严重危害。受害人亲属向当地县工商局举报，县工商局前来调查处理，调查结果认为，胡某的行为已经构成犯罪。对此，县工商局应当如何处理？
下列哪项措施对股骨颈骨折后股骨头缺血坏死的治疗不利
已知正弦电流的初相为60°，t=0时的瞬时值为8．66A，经过1／300s后电流第一次下降为0，则其振幅Im为()A。
利用永久井架凿井时需要改造的内容有()。
下列各项中，应计入营业费用的有()。
下列各项中，契税计税依据可由征收机关参照市场价格核定计税价格的是()。
全国人民代表大会常务委员会对法律所作的解释属于()。
下列习近平总书记关于坚持走中国特色强军之路的重要论述，按时间先后排序正确的是()。①军事政策制度是我们党治国理政的重要保障②要忠实履行维和使命，为维护世界和平贡献更多中国力量③要坚持扭住战备训练抓基层，以作
根据乔纳森(D．Jonassen)的知识获得三阶段模式，下列关于初级阶段学习的表述，正确的是()
[*]

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各选项中，不属于Internet应用的是()。

下列关于数据库设计的叙述中，正确的是()。

下面不属于软件开发阶段任务的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

村民胡某生产假酒进行销售，致使村民多人喝其酒后中毒，对身体造成严重危害。受害人亲属向当地县工商局举报，县工商局前来调查处理，调查结果认为，胡某的行为已经构成犯罪。对此，县工商局应当如何处理？

下列哪项措施对股骨颈骨折后股骨头缺血坏死的治疗不利

已知正弦电流的初相为60°，t=0时的瞬时值为8．66A，经过1／300s后电流第一次下降为0，则其振幅Im为()A。

利用永久井架凿井时需要改造的内容有()。

下列各项中，应计入营业费用的有()。

下列各项中，契税计税依据可由征收机关参照市场价格核定计税价格的是()。

全国人民代表大会常务委员会对法律所作的解释属于()。

根据乔纳森(D．Jonassen)的知识获得三阶段模式，下列关于初级阶段学习的表述，正确的是()

[*]