首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2019-02-19
26
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Dh0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列说法中，不属于数据模型所描述的内容的是()。
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，请按以下功能要求补充设计：(1)设置窗
下列关于数据编辑的说法正确的是()。
下列选项中不符合良好程序设计风格的是()。
书写查询条件时，日期值应该用()括起来。
软件生命周期是指()。
要从数据库中删除一个表，应该使用的SQL语句是()。
SELECT命令中用于返回非重复记录的关键字是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体边框改为“对话框边框”样式，
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。
随机试题
试述我国公务员分类制度与资本主义国家公务员分类制度的不同。
高压注射器注射流率的单位有
说明书和标签必须印有专用标识的药品有
患者，男，30岁，患者昨日受凉后出现恶寒发热，今日腹痛，泻下赤白脓血便，肛门灼热。腹痛剧，里急后重，小便短赤，苔黄腻，脉滑。若病人痢下赤多白少，口渴喜冷饮，应
关于重症肌无力危象处理，下列哪项说法不正确
大城市的主干路路网密度应为()km/km2。
以下是一段关于酬金制的叙述：物业服务费酬金应以全部收入的物业服务资金为计提基数，计提基数通过物业服务合同约定。在物业管理服务过程中产生的归属于业主的其他收入也可计提酬金，但应经业主委员会同意并在物业服务合同中专门约定。其他收入包括停车场收入、成本费
下列属于信函调查的特点的是()。
邓小平理论之所以能够成为马克思主义在中国发展的新阶段，是因为()。
AreyouconsideringtravelingtoanativeEnglishspeakingcountrytoimproveyourEnglishlanguagesskillsatalanguagescho
最新回复
(
0
)
