首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
admin
2009-02-15
23
问题
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
选项
A、N
B、N+1
C、N/2
D、(N+1)/2
答案
D
解析
若查找成功且仅有一个时:第一个元素的查找长度为1,第二个元素的查找长度为2,……,第N个元素的查找长度为N,故平均查找长度为(1+2+... +N)/N=(N+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/KaUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在大型及复杂项目管理中,项目经理和PMO之间既相互联系又有区别。在以下描述中,错误的是(69)。
某商场推出分期付款方式购买家用电器活动。若某台空调的产品价格为1150元,购买时先支付了150元,以后每月都交付50元,并加付欠款利息,月利率为1%。购买后的第1个月为开始计算分期付款的第1个月,则分期购买这台空调实际花费了(63)元。
关于RSA算法的叙述不正确的是(5)。
关于项目管理办公室(PMO)的叙述,(54)是错误的。
项目甲、乙、丙、丁的工期都是三年,在第二年末其挣值分析数据如下表所示,按照趋势最早完工的应是______。
软件工程国家标准“软件工程术语GB/T11457-1995”内容中不包括______。A.英汉软件工程术语对照及中文解释B.按英文字典顺序排列的术语C.程序网络图的文件编辑符号及约定D.中文索引
(63)体现了项目计划过程的正确顺序。
项目经理小李对一个小项目的工期进行估算时,发现开发人员的熟练程度对工期有较大的影响,如果都是经验丰富的开发人员,预计20天可以完成;如果都是新手,预计需要38天;按照公司的平均开发速度,一般26天可以完成。该项目的工期可以估算为()天。
随机试题
(2012年)根据证券法律制度的规定,下列关于上市公司非公开发行股票的表述中,正确的有()。
依照我国目前全国人大及其常委会通过的法律专门规定,没有查询、冻结、扣划储蓄账户权力的部门是()
下列均是集中式给水源选择的原则,除了()
关于胰岛素的描述哪一项是错误的
GPS测量按其精度可分()个等级。
下列叙述中正确的是( )。
对用薯类和粮食以外的其他原料混合生产的白酒,()。
随着互联网时代的加速和社会的“碎片化”,媒介也在不断发生着________,人们的阅读方式由传统的纸质载体向多媒体互动阅读________。网络工具及“互联网+”时代的社群营销新形式,对当下出版业的发展以及出版社的营销变革产生了很大的影响。填入画横线部分最
某集团三个分公司共同举行技能大赛,其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y,问以下哪个图形能反映Y的上、下限分别与X的关系?()
李某在某软件公司兼职,为完成该公司交给的工作,做出了一项涉及计算机程序的发明。李某认为该发明是自己利用业余时间完成的,可以个人名义申请专利。关于此项发明的专利申请权应归属______。A.李某B.李某所在单位C.李某兼职的软件公司D.李某和软件公司
最新回复
(
0
)