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

admin2019-07-28 28

问题在长度为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可以使用。他在
下列关于数据库设计的叙述中，正确的是()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：参照示例文件cover．prig，为文档设计封面、并对前言进行适当
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：按下列要求进行页面设置：纸张大小A4，对称页边距，上、下边距各2．
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
下列叙述中正确的是()。
下列关于数据库设计的叙述中，正确的是()。
下列选项中属于面向对象设计方法主要特征的是
不是计算机病毒预防的方法是()。
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下。

随机试题

以下各项属于古代人口户籍登录管理制度的有()
被评估企业拥有另一家企业发行的面值共10000元的非上市普通股股票。从持股期间看，每年股利分派相当于票面价格的10％左右。经评估人员分析，该企业每年将70％的净利润用于股利分配，30％的净利润用于扩大再生产，该公司的股本收益率可以保持在10％的水平上。评
骨折移位的发生因素有
急性心肌梗死出现下列哪种心律失常时最需要紧急处理（）
分体式空调机组由室内机和室外机组成。其中室外机包含有()。
从实践经验来看，人们通常用公司股票的()所表示的公司规模作为流动性的近似衡量标准。
证券经纪业务的要素包括()。
斯伯林用局部报告法证明了()的存在。
简述进入21世纪后全球资本市场发展的新特点。[南开大学2011国际商务硕士]
A、Helikeslivingalone.B、Hishouseisfarfromhisparents’house.C、Heisbusywithhisbusiness.D、Healwaysquarrelswithh

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

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

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

下列选项中属于面向对象设计方法主要特征的是

不是计算机病毒预防的方法是()。

以下各项属于古代人口户籍登录管理制度的有()

骨折移位的发生因素有

急性心肌梗死出现下列哪种心律失常时最需要紧急处理（）

分体式空调机组由室内机和室外机组成。其中室外机包含有()。

从实践经验来看，人们通常用公司股票的()所表示的公司规模作为流动性的近似衡量标准。

证券经纪业务的要素包括()。

斯伯林用局部报告法证明了()的存在。

简述进入21世纪后全球资本市场发展的新特点。[南开大学2011国际商务硕士]

A、Helikeslivingalone.B、Hishouseisfarfromhisparents’house.C、Heisbusywithhisbusiness.D、Healwaysquarrelswithh