首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2017-06-21
37
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ciqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于栈和队列的描述中,正确的是()。
软件设计中划分模块的一个准则是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
下列叙述中正确的是
内置计算函数Avg的功能是
下列关于数据库设计的叙述中,错误的是()。
VBA中去除字符串前面空格的函数是()。
下列叙述中正确的是()。
表中要添加Internet站点的网址,字段应采用的数据类型是()。
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
随机试题
关于公元前359年商鞅在秦国变法,下列选项中,()是正确的。
Anidealfamilyadmiredbyallconsistedoffivegenerations,withthemalemembersmakingalltheimportantdecisions.
与婴幼儿智力发育密切相关的内分泌腺是
回弹法检测混凝土强度,每一测区应记取()个回弹值。
若,则必有()。
快件营运人应当向所在地检验检疫机构备案登记并提交下列资料:( )
2018年7月20日,A公司向甲公司销售商品一批,开出的增值税专用发票上注明售价为200万元,增值税税额为32万元,商品成本为150万元。该批商品已经发出,甲公司以银行存款代垫运杂费10万元。假定不考虑其他因素,则A公司应确认的销售商品收入的金额为(
2015年12月1日,甲公司与乙公司签订了一份不可撤销的销售合同,双方约定,2016年4月1日,甲公司应按每台56万元的价格(不含增值税,下同)向乙公司提供A产品6台。2015年12月31日,甲公司A产品的账面价值(成本)为392万元,数量为7台,单位成本
Windows98的注册表信息分类存储在三个不同的文件中,它们分别是SYSTEM.DAT、【】.DAT和CONFIG.POL。
采用IEEE802.11b标准将两栋楼的局域网互连为一个逻辑网络,应使用的无线设备是
最新回复
(
0
)