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

admin2018-10-18 58

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

关系中能够唯一标识某个记录的字段称为【】字段。
关系数据库的关系演算语言是以【】为基础的DML语言。
文本型字段最多可以存放______个字符。
在Access中需要发布数据库中的数据的时候，可以采用的对象是_______。
假设有一“学生”表，其中包括了“姓名”、“性别”、“出生日期”、“籍贯”等字段。查找“籍贯”为“西安”、“重庆”、“成都”的学生记录的查询准则是【】。
关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组吾可选作为【】。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
软件开发的结构生命周期法(SA)的基本假定是认为软件需求都做到()。
下列选项中不属于软件工程3个要素的是()。

随机试题

A．淋巴结内大量淋巴细胞增生，少数R-s细胞B．纤维组织将淋巴结分割为结节状，结节内多种炎细胞及较多R-S细胞C．淋巴结内多种炎细胞增生，较多R-S细胞D．淋巴结内淋巴细胞显著减少，可见典型的R-S细胞及多形性瘤细胞E．淋巴结结构破坏，可见弥漫单一
该病人的中医诊断是：该病的首选方药是：
A、高温蒸气灭菌法B、玻璃球灭菌法C、浸泡消毒法D、酚类消毒E、盐灭菌法牙科用高速手机灭菌应首选
脚手架拆除时，交替的拆除应从上而下逐层进行，严禁上下同时作业。下列关于脚手架拆除的要求中，错误的是()。
【背景资料】某机电安装施工单位承包某造纸厂机电安装工程项目，包括原料处理车间、制浆车间、制纸车间、锅炉房等单位工程，并签订了工程合同。该施工单位项目部已收到全部工程设计图纸，组织有关人员进行设计图纸审查，参加设计交底后，进行施工预算的编制工作。【问题
同一票货物如包装不同，其计费标准和等级也不同，如托运人未按不同包装分别列明毛重和体积，则全票货物均按收费较高者计收运费。()
监事会中职工代表由企业职工代表大会民主选举产生，()不得担任监事会中的企业职工代表。
下列不属于证券公司损害客户利益的欺诈行为的是()。
Themainideaofthesecondparagraphisthat______.Inthefourthparagraphthewriterstatesthat______.
Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】______adesiretopredicttheirfuture【C2】______.Peop

最新回复(0)

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

二级Access

NCRE全国计算机二级

关系中能够唯一标识某个记录的字段称为【】字段。

关系数据库的关系演算语言是以【】为基础的DML语言。

文本型字段最多可以存放______个字符。

在Access中需要发布数据库中的数据的时候，可以采用的对象是_______。

假设有一“学生”表，其中包括了“姓名”、“性别”、“出生日期”、“籍贯”等字段。查找“籍贯”为“西安”、“重庆”、“成都”的学生记录的查询准则是【】。

关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组吾可选作为【】。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

软件开发的结构生命周期法(SA)的基本假定是认为软件需求都做到()。

下列选项中不属于软件工程3个要素的是()。

该病人的中医诊断是：该病的首选方药是：

A、高温蒸气灭菌法B、玻璃球灭菌法C、浸泡消毒法D、酚类消毒E、盐灭菌法牙科用高速手机灭菌应首选

脚手架拆除时，交替的拆除应从上而下逐层进行，严禁上下同时作业。下列关于脚手架拆除的要求中，错误的是()。

同一票货物如包装不同，其计费标准和等级也不同，如托运人未按不同包装分别列明毛重和体积，则全票货物均按收费较高者计收运费。()

监事会中职工代表由企业职工代表大会民主选举产生，()不得担任监事会中的企业职工代表。

下列不属于证券公司损害客户利益的欺诈行为的是()。

Themainideaofthesecondparagraphisthat.Inthefourthparagraphthewriterstatesthat.

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】adesiretopredicttheirfuture【C2】.Peop

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

二级Access

NCRE全国计算机二级

关系中能够唯一标识某个记录的字段称为【】字段。

关系数据库的关系演算语言是以【】为基础的DML语言。

文本型字段最多可以存放______个字符。

在Access中需要发布数据库中的数据的时候，可以采用的对象是_______。

假设有一“学生”表，其中包括了“姓名”、“性别”、“出生日期”、“籍贯”等字段。查找“籍贯”为“西安”、“重庆”、“成都”的学生记录的查询准则是【】。

关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组吾可选作为【】。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

软件开发的结构生命周期法(SA)的基本假定是认为软件需求都做到()。

下列选项中不属于软件工程3个要素的是()。

该病人的中医诊断是：该病的首选方药是：

A、高温蒸气灭菌法B、玻璃球灭菌法C、浸泡消毒法D、酚类消毒E、盐灭菌法牙科用高速手机灭菌应首选

脚手架拆除时，交替的拆除应从上而下逐层进行，严禁上下同时作业。下列关于脚手架拆除的要求中，错误的是()。

同一票货物如包装不同，其计费标准和等级也不同，如托运人未按不同包装分别列明毛重和体积，则全票货物均按收费较高者计收运费。()

监事会中职工代表由企业职工代表大会民主选举产生，()不得担任监事会中的企业职工代表。

下列不属于证券公司损害客户利益的欺诈行为的是()。

Themainideaofthesecondparagraphisthat______.Inthefourthparagraphthewriterstatesthat______.

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】______adesiretopredicttheirfuture【C2】______.Peop

Themainideaofthesecondparagraphisthat.Inthefourthparagraphthewriterstatesthat.

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】adesiretopredicttheirfuture【C2】.Peop