首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-07-08
55
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://kaotiyun.com/show/DUvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
为窗体上的控件设置Tab键的顺序,应选择属性表中的
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
已知事件对应的程序代码如下:PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J+5)MsgBoxJEndSubPrivateSu
在窗体中按下鼠标按钮,触发的事件是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下列选项中,所有控件共有的属性是()。
运行下列过程,当输入一组数据:10,20,50,80,40,30,90,100,60,70,输出的结果应该是Subp10Dimij,arr(11)AsIntegerk=1Whilekarr(j)Then
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列各排序法中,最坏情况下时间复杂度最小的是
随机试题
下列能够衡量风险的指标有()。
我国《著作权法》规定属于合理使用范围的有()
下列关于秦汉时期司法制度的说法,正确的是:()
“大幅提高公共服务水平,建立健全灾害预测预报、应急救助体系,全面提高防灾减灾能力。”属于我国21世纪可持续发展的( )。
2006年9月,广州飞亚达进出口公司向广州海关申报出口一批“耐克”牌运动服(该品牌已于1998年向海关总署就“耐克”商标申请过知识产权备案)。查验当天,耐克公司中华区总负责人称该货物为假冒伪劣商品,向广州海关申请扣留了该批货物。经过海关工作人员的调查,认定
叙述是表述人物的经历、行为或()。
教师以范仲淹《岳阳楼记》中的“微斯人,吾谁与归”一句为例,引导学生了解文言句式中“宾语前置”的用法,下列句式用法与其相同的是()。
过点(1,0)作曲线的切线,求该切线与曲线及x轴围成的平面图形分别绕x轴和y轴旋转所得旋转体的体积Vx和Vy.
Weallthoughtitapitythattheconferenceshouldhavebeencancelled.
据报道,那条铁路因洪水而停止修建。
最新回复
(
0
)