首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2019-04-13
43
问题
在长度为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/RU0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件"samp2.mdb",里面已经设计好表对象"tCourse"、"tScore"和"tStud",试按以下要求完成设计:(1)创建一个查询,统计人数在15人以上的班级人数,并输出"班级编号"和"班级人数"两列信息。所建查询命
考生文件夹下有一个数据库文件“samp2.mdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询,查找并显示学生的“姓名”、“课程名”和“成
下列关于SQL命令的叙述中,正确的是()。
下列关于字段属性的叙述中,正确的是
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
常见的数据模型有3种,它们是
下面关于数据库三级模式结构的叙述中,正确的是()。
输入掩码字符“&”的含义是
在下列查询语句中,与SELECTTABL*FROMTAB1WHEREInStr([简历],“篮球”)<>0功能相同的语句是
在关于输入掩码的叙述中,正确的是()。
随机试题
下列不属于程序特征的是()
关于调制中频电疗,正确的是
患者,女性,40岁,因乏力、腹胀1个月。常规检查后行骨髓穿刺符合慢性粒细胞白血病(慢性期)骨髓象。确诊慢粒最可靠的检查是
急性炎性脱髓鞘性多发性神经根病人进食时和进食后30min抬高床头的主要原因为()
下列哪个方剂中使用了碧玉散
者,女,34岁,腕、膝关节酸痛近1个月,且伴有间歇性发热、体温37.5~39.1℃。体检:头发稀少,口腔有多处溃疡灶;左膝及右腕关节局部红肿,压痛明显,但无畸形。实验室检查:尿蛋白(+),血白细胞3.8×109/L,ALT61U/L,红细胞沉降率44mm
郭某经批准,在路旁搭建一临时修理部。后其未经批准,将其改造为水泥楼房。城管所发现后两次限期拆除,郭某均不予执行。城管所工作人员吕某、关某见此情形,于下班时间将其强行拆除,致使郭某屋内许多电器被损。郭某不服,要求城管所赔偿。本案的赔偿责任应如何认定?(
下面是某同学对一道作业题的解答过程:题目:图5所示电路中,R1=340Ω,R2=230Ω,电源内电阻r=50Ω。当S处于0状态时,电压表(可视为理想电压表)的示数为72V;当S与1接触时,电压表的示数为U1=63V,电流表的示数为I1=
设((x一1)(t一1)>0,x≠t),函数f(x)由下列表达式确定,求出f(x)的连续区间和间断点,并研究f(x)在间断点处的左右极限.
下列各项中,不属于多媒体硬件的是()。
最新回复
(
0
)