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

admin2018-06-11 47

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

相关试题推荐

检查软件产品是否符合需求定义的过程称为______。
下列数据类型的字段能设置索引的有()。
假定已设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是______。
在Access中，【】查询的运行一定会导致数据表中数据的变化。
在关系运算中，选择运算的含义是()。
结构化程序设计主要强调的是()。
下列软件系统结构图的宽度为【】。
下列选项中不是“图像”控件支持的“缩放模式”的是()。
执行下面的程序段后，变量S的值为【】。S=5Fori=2.6TO4.9Step0.6S＝S+iNexti
在E-R图中，矩形表示()。

随机试题

Leadingcadreslaunchrectificationcampaignsatregular______tohearthemasses’views.
A．浆液性囊腺瘤B．卵巢恶性畸胎瘤C．颗粒细胞瘤D．卵巢黄素囊肿E．纤维瘤发生于体腔上皮者
A．设法促进肌张力和主动运动的出现B．降低痉挛，促进分离运动的恢复C．进一步降低肌痉挛，促进更多的分离运动恢复，改善运动速度、精细程度和耐力D．多种训练交替进行，有所侧重，在不引起异常反应和过度疲劳的情况下，逐渐加大活动量E．瘫痪恢复的次序是先躯干
如血气分析标本不能及时测定，需保存在有冰块的水中，其目的是
项目可行性研究的核心内容是(　　)。
甲公司为增值税一般纳税人，适用的增值税税率为17％，2014年一2017年发生的与固定资产、无形资产和投资性房地产有关业务资料如下：(1)2014年4月1日，甲公司生产车间购入一台需安装的生产线设备，取得增值税专用发票注明的价款为330万元，增值税税额为
下列选项中，属于狭义的执法活动范畴的是()。
若在Shape控件内以Fillstyle属性所指定的图案填充区域，而填充图案的线条的颜色由FillColor属性指定，非线条的区域由Backstyle属性填充，则应______。
Itisastonishinghowlittleisknownabouttheworkingofthemind.Buthoweverlittleormuchisknown,itisfairlycleartha
AttendParents’MeetingwithaGoodImageForthispart,youareallowed30minutestowriteashortessayentitledAttend

最新回复(0)

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

二级Access

NCRE全国计算机二级

检查软件产品是否符合需求定义的过程称为______。

下列数据类型的字段能设置索引的有()。

假定已设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是______。

在Access中，【】查询的运行一定会导致数据表中数据的变化。

在关系运算中，选择运算的含义是()。

结构化程序设计主要强调的是()。

下列软件系统结构图的宽度为【】。

下列选项中不是“图像”控件支持的“缩放模式”的是()。

执行下面的程序段后，变量S的值为【】。S=5Fori=2.6TO4.9Step0.6S＝S+iNexti

在E-R图中，矩形表示()。

Leadingcadreslaunchrectificationcampaignsatregular______tohearthemasses’views.

A．浆液性囊腺瘤B．卵巢恶性畸胎瘤C．颗粒细胞瘤D．卵巢黄素囊肿E．纤维瘤发生于体腔上皮者

如血气分析标本不能及时测定，需保存在有冰块的水中，其目的是

项目可行性研究的核心内容是( )。

下列选项中，属于狭义的执法活动范畴的是()。

若在Shape控件内以Fillstyle属性所指定的图案填充区域，而填充图案的线条的颜色由FillColor属性指定，非线条的区域由Backstyle属性填充，则应______。

Itisastonishinghowlittleisknownabouttheworkingofthemind.Buthoweverlittleormuchisknown,itisfairlycleartha

AttendParents’MeetingwithaGoodImageForthispart,youareallowed30minutestowriteashortessayentitledAttend

项目可行性研究的核心内容是(　　)。