首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-04-01
57
问题
在长度为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全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
下列叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
下面选项中关于位运算的叙述正确的是
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
随机试题
急诊要配备完好的急救物品及药品,保证物品完好,完整无缺,处于备用状态。做到及时检查维修和维护,以确保患者的及时使用和护理安全。急救物品的合格率应保持在
在心理过程中,认知和情感是基础,意志是将认知和情感转化为行为的动力。()
“数学系主任问他怎样分配教师和学生”是()。
要求企业同时在成本和差异化两端获得相对竞争优势,成本在行业最低,独特性又令竞争对手望洋兴叹的战略是()
A、胆囊底B、胆囊体C、胆囊颈D、胆囊管E、胆总管内腔具有黏膜螺旋襞的是
泌尿道感染选择抗生素的原则是
A.蛤蚧B.牛黄C.斑蝥D.地龙E.羚羊角具有“通天眼”特征的药材是
(2009)当必须在防火墙上开设门窗洞口时,应设置何等级门窗?
近年来,从国际旅游的统计数据来看,当今旅游的主要方式是()。
TheBicycleSharingPlansofEuropeWhileonvacationinBarcelonalastmonth,LauraCaddicksawalotofpeopletoolingaro
最新回复
(
0
)