首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-05-04
18
问题
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、51
B、25
C、75
D、101
答案
A
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。两种情况平均即(1+n)/2。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/b4ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
计算机中组织和存储信息的基本单位是()。
在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系A中称为
对音频信号以10kHz采样率、16位量化精度进行数字化,则每分钟的双声道数字化声音信号产生的数据量约为()。
下列关于栈叙述正确的是
在下列字符中,其ASCII码值最大的一个是()。
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为
数据库设计中反映用户对数据要求的模式是
在Internet中实现信息浏览查询服务的是
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
随机试题
肝硬化患者作凝血试验首选
胰岛素分子A链与B链交联是靠
中毒后引起瞳孔缩小的毒物是
元初,依据不同民族将民众的社会地位划分为四等,以下不属于这一划分的是______。
城市污水处理工艺所采用的处理方法中()属物理处理法。
纳税人将自产应征消费税消费品用于换取生产资料,消费资料,投资人股和抵偿债务的,应按同类消费品的加权平均销售价格计算纳税。()
某市有国际运输资质的运输公司,增值税一般纳税人,2015年6月经营情况如下:(1)从事运输服务,开具增值税专用发票,注明运输费320万元、装卸费36万元。(2)从事仓储服务,开具增值税专用发票,注明仓储收入110万元,装卸费18万元。
为了调查某案件线索,你需要去某民营企业调查,但在联系该企业负责人时,该民营企业负责人认为自己的企业不属于国家机关,拒不配合,你打算怎么办?
某对外营业游泳池更衣室入口处贴着一张启事,称“凡穿拖鞋进入泳池者,罚款5元到10元”。某顾客问:“根据有关规定,罚款规定的制定和实施,必须由专门机构进行,你们怎么可以随便罚款呢?”工作人员回答:“罚款本身不是目的。目的是通过罚款,来教育那些缺乏公德的人,保
Whatfactmaysurpriseyouaboutdogs?Dogsare______
最新回复
(
0
)