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

admin2019-07-28 18

问题在长度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。调整纸张大小为B5，
在软件开发中，需求分析阶段可以使用的工具是()。
下列数据结构中，不能采用顺序存储结构的是()。
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：在考生文件夹下
数据库管理系统是
在Word功能区中，拥有的选项卡分别是：
数据流图中带有箭头的线段表示的是()。
一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

随机试题

钢制压力容器上的塞焊缝一定要进行工艺评定。()
全科医生作为首诊医生，为患者提供基本医疗服务，将大多数患者的问题解决在社区。这里体现出的全科医生角色是
园林给水木工程中园路的喷洒用水属于()。
新增付款条件。付款条件编码：D100付款条件名称：100天到期日期(天)：100优惠日：30折扣率：2％优惠日：90折扣率：1％
(2015年)与利润最大化目标相比，股东财富最大化作为企业财务管理的目标的优点有()。
聘任制公务员在聘期内年度考核结果均为()且聘任期考核合格，本人提出续聘的，用人机关应与其续签聘任合同。
通过《南京条约》《马关条约》《辛丑条约》的主要内容，从政治和经济两方面简要说明中国社会是怎样一步一步沦为半殖民地半封建社会的。
[*]
在数据表的设计视图中，数据类型不包括______类型.
A、Itmayhaveanegativeinfluence.B、Itplaysaverysignificantrole.C、Itismeaningless.D、Itcanhaveapositiveimpact.A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

下列数据结构中，不能采用顺序存储结构的是()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

数据库管理系统是

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

数据流图中带有箭头的线段表示的是()。

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

钢制压力容器上的塞焊缝一定要进行工艺评定。()

全科医生作为首诊医生，为患者提供基本医疗服务，将大多数患者的问题解决在社区。这里体现出的全科医生角色是

园林给水木工程中园路的喷洒用水属于()。

新增付款条件。付款条件编码：D100付款条件名称：100天到期日期(天)：100优惠日：30折扣率：2％优惠日：90折扣率：1％

(2015年)与利润最大化目标相比，股东财富最大化作为企业财务管理的目标的优点有()。

聘任制公务员在聘期内年度考核结果均为()且聘任期考核合格，本人提出续聘的，用人机关应与其续签聘任合同。

通过《南京条约》《马关条约》《辛丑条约》的主要内容，从政治和经济两方面简要说明中国社会是怎样一步一步沦为半殖民地半封建社会的。

[*]

在数据表的设计视图中，数据类型不包括______类型.

A、Itmayhaveanegativeinfluence.B、Itplaysaverysignificantrole.C、Itismeaningless.D、Itcanhaveapositiveimpact.A