首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-04-01
40
问题
在长度为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/omkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下数组定义中错误的是
程序流程图中带有箭头的线段表示的是
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,8),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
下列关系表达式中,结果为“假”的是
以下选项中关于程序模块化的叙述错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是()。
十进制整数设为整数类I,则下面属于类I的实例的是
数据流图(DFD)中的有向箭头(→)表示
下面对软件测试描述错误的是()。
随机试题
若眩晕较甚,阴虚阳浮,应注意预防下列哪种病的发生:
诊断小儿疾病,特别重要的诊查方法是()
女10岁。阵发性腹痛,黑便2天,双下肢散在出血点,双膝关节肿胀,腹软,右下腹压痛,白细胞12.5×109/L,血小板200×109/L,血红蛋白110g/L,尿常规:蛋白质(+),红细胞(+)/HP,颗粒管型0~3个/HP。诊断可能是()
期货交易所章程应当载明会员资格及其管理办法。( )
某公司去年每股收益为3元,去年每股分配现金红利2元,预计今年股利分配以3%的速度增长,假定必要收益率为5%,股利免征所得税,那么()
目前,中央在城市中清理各种歧视农民工的法律和法规,维护进城农民工的合法权益。这主要体现了()。
学校应当与未成年学生的父母或者其他监护人互相配合,在保证未成年学生的睡眠、娱乐和体育锻炼时间的前提下,可适当增加其学习负担。()
信号检测论相对于经典心理物理学方法的优点是什么?
______airandmarinetransportationhasgreatlyexpandedbutisunderstricterinternationalregulation?______arcticstates
Medicalresearchhasshownthatthewidespreaduseofcigarettes______(促进了癌症的增加)
最新回复
(
0
)