首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-18
41
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Lh10FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列对数据访问页与Access数据库的关系的描述中正确的是()。
能够实现从指定记录集里检索特定字段值的函数是()。
下列关于查询设计视图中“设计网格”中行作用的叙述，正确的是()。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcormmandl_Click()DimyAsIntegery=0Doy=InputBox(“y=”)IF(yMod10)+Int(y/1
在窗体上添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()A＝75IfA＜60Thenx＝1IfA＜70Thenx＝2IfA＜80
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。
软件设计中划分模块的一个准则是()。
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有()个元素。
软件调试的目的是______。
随机试题
肝硬化患者突然出现剧烈腹痛、腹水迅速增加，脾肿大，最可能的并发症是
下列关于褶皱的描述正确的是()。(1)沿垂直岩层走向进行观察，通过地带的岩层呈有规律的对称重复出现；(2)沿垂直岩层走向进行观察，通过地带的岩层发生顺序重复出现；(3)平行于岩层走向进行观察，同一岩层呈“S”形弯曲或圈闭；(4)地貌上
铁路简支梁主要采用（）方法架设。
钢网架结构要求所测定挠度值不应超过相应设计值的1．15倍，挠度值测量应分别在工序()完成时进行。
下列有关“不同信息技术环境下的问题”的阐述中，错误的是()。
幼儿的语言学习，要用机械记忆和强化训练的方式进行，以便让幼儿尽早认识文字，并能恰当运用文字。()
略
LastyearMr.Johnsonsoldhishouseatagood________.
Foradmissionsofficers,reviewingapplicationsislikefinal-examweekforstudentsexceptitlastsformonths.Greatapplicati
Peoplewholiveinheavilyindustrializedareasdonotgetasmuchsunlightastheyshould.Dust【C1】______overacityataltitud
最新回复
(
0
)
