首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
admin
2022-10-24
54
问题
在长度为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。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/8xkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:先从键盘上输入一个3行、3列的矩阵的各个元素的值,然后输出主对角线元素之和。请改正程序中的错误,使它能
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求S的值。例如,当k为10时,函数的值应为1.533852。请改正程序中的错误,使它能得出
在数据库设计过程的哪个阶段,需要将E一R图转换成关系数据模型()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
关于“while(条件表达式)循环体”,以下叙述正确的是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为
用树形结构表示实体之间联系的模型是
下列对软件测试和软件调试叙述中错误的是()。
随机试题
关于肺栓塞定义错误的是
A.脉位的浮沉B.脉力的大小C.脉形的长短D.脉率的快慢E.脉律的齐否濡脉与弱脉的主要不同点,在于
滑石的功效是石韦的功效是
某高层建筑有避难层,消防控制室与安防监控中心合用,设在首层。首层大厅高度为9m,宽30m,进深15m;在二层分别设置计算机网络中心和程控电话交换机房;3~29层为标准层,为大开间办公室,标准层面积为2000m2/层,其中核心筒及公共走廊面积占25%;该建筑
货运促销的方式
国有股权只能由国家授权投资的机构持有。()
根据《合同法》的规定,以下有关定金的表述中正确的有()。
2012年1月,李某设立了甲一人有限责任公司(以下称甲公司),注册资本为550万元。2013年1月,甲公司向乙银行借款500万元,双方签订了借款合同,借款期限为2年。陈某在借款合同中以保证人身份签字。借款合同包含如下仲裁条款:凡是与本借款债务清偿有关的纠
下面()操作是applet可以做的。
A、Fine,thankyou.B、That’llbegreat.C、Yes,that’sright.D、That’sOK.CExcuseme,isityourfirsttimetoNewYork?
最新回复
(
0
)