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

admin2018-06-11 56

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在人工管理和文件管理阶段，程序设计______数据表示。
表达式4+5\6*7/8Mod9的值是()。
在Access的数据表中删除一条记录，被删除的记录______。
假设某数据库表中有一个“学生编号”字段，查找编号第3、4个字符为“03”的记录的准则是()。
以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()StaticbAsIntegerb＝b+1EndSub窗体打开运行后，单击三次命令按钮后，变量b的值是____
有关字段属性，以下叙述错误的是()。
E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；_______________。
深度为5的满二叉树有()个叶子结点。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

随机试题

Friedfoodshavelongbeenfrownedupon.Nevertheless,theskilletisaboutourhandiestandmostusefulpieceofkitchenequipm
使用CR摄影，对哪些信息的显示优于常规X线胸片
只受对侧大脑运动皮质支配的脑神经运动核为
下列说法正确的是()。假如张某因有事未去日本，他未与陈某协商，委托去日本的朋友买回陈某要求购买的摄像机，下列说法正确的是()。
砂土地基上的一般建筑，对其在施工期间能完成的沉降量的估计，可以认为：[2001年第157题，2010年第122题]
(2009)公共建筑室内，在不可能增加面积、扩大空间和减少人员的前提下，以下哪一种设计手法具有可以减少拥挤感的效果?
2012年3月，某国有企业的会计工作发生以下情况：　　(1)厂长李某将朋友的女儿张某调入该厂会计科担任出纳，兼管稽核、会计档案保管工作。张某没有会计从业资格证书。　　(2)该厂档案科销毁会计清册(会计档案中有一些是保管期满但未结清的债权债务原始凭证)，
企业以下列方式减少的固定资产，不需要通过“固定资产清理”科目核算的有()。
一部本来颇有可能写成论文状的著作，读来却丝毫没有艰涩之感，反而_________，实在_________。要知道，在这样一个高速运转的社会里，一本_________的书往往会被放在桌子上做临时杯垫用。依次填入画横线部分最恰当的一项是()。
All　known　techniques　for　handling　complex　problems　successfully　seem　to　fall　into　one　of　the　three　classes:　subdividing　the　prob

最新回复(0)

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

二级Access

NCRE全国计算机二级

在人工管理和文件管理阶段，程序设计______数据表示。

表达式4+5\6*7/8Mod9的值是()。

在Access的数据表中删除一条记录，被删除的记录______。

假设某数据库表中有一个“学生编号”字段，查找编号第3、4个字符为“03”的记录的准则是()。

以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()StaticbAsIntegerb＝b+1EndSub窗体打开运行后，单击三次命令按钮后，变量b的值是____

有关字段属性，以下叙述错误的是()。

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；_______________。

深度为5的满二叉树有()个叶子结点。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

Friedfoodshavelongbeenfrownedupon.Nevertheless,theskilletisaboutourhandiestandmostusefulpieceofkitchenequipm

使用CR摄影，对哪些信息的显示优于常规X线胸片

只受对侧大脑运动皮质支配的脑神经运动核为

下列说法正确的是()。假如张某因有事未去日本，他未与陈某协商，委托去日本的朋友买回陈某要求购买的摄像机，下列说法正确的是()。

砂土地基上的一般建筑，对其在施工期间能完成的沉降量的估计，可以认为：[2001年第157题，2010年第122题]

(2009)公共建筑室内，在不可能增加面积、扩大空间和减少人员的前提下，以下哪一种设计手法具有可以减少拥挤感的效果?

企业以下列方式减少的固定资产，不需要通过“固定资产清理”科目核算的有()。

一部本来颇有可能写成论文状的著作，读来却丝毫没有艰涩之感，反而_________，实在_________。要知道，在这样一个高速运转的社会里，一本_________的书往往会被放在桌子上做临时杯垫用。依次填入画横线部分最恰当的一项是()。

All known techniques for handling complex problems successfully seem to fall into one of the three classes: subdividing the prob

一部本来颇有可能写成论文状的著作，读来却丝毫没有艰涩之感，反而_____，实在_。要知道，在这样一个高速运转的社会里，一本_____的书往往会被放在桌子上做临时杯垫用。依次填入画横线部分最恰当的一项是()。

All　known　techniques　for　handling　complex　problems　successfully　seem　to　fall　into　one　of　the　three　classes:　subdividing　the　prob