首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-18
66
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/VfMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体由多个部分组成，每个部分称为一个______。
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0Dot=t+m
下列关于查询设计视图中“设计网格”中行作用的叙述，正确的是()。
软件工程研究的内容主要包括：【】技术和软件工程管理。
文本型字段的取值最多可达到的字符是()。
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcormmandl_Click()DimyAsIntegery=0Doy=InputBox(“y=”)IF(yMod10)+Int(y/1
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
不属于查询的功能的有()。
关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组吾可选作为【】。
下列数据结构中，能用二分法进行查找的是()。
随机试题
按照组织平衡理论的观点，组织的基本要素包括_______、_______和_______。
含金属元素的维生素是
下列选项中，不出现在急性纤维性炎症病灶的是
患者女性，56岁，化验HBsAb+，HBeAg+，ALT57U/L，AST66U/L，自觉右上腹疼痛，腹胀，为了除外原发性肝癌，首选的检查为
下列验收中，项目法人不得作为验收委员会成员的是()。
上市公司就并购重组事项出具盈利预测报告的，在相关并购重组活动完成后，凡不属于上市公司管理层事前无法获知且事后无法控制的原因，上市公司或者购买资产的利润实现数未达到盈利预测50％的，中国证监会可以同时对财务顾问及其财务顾问主办人采取()等监管措施。
商业银行判断客户类型，需要对单一法人客户进行信用风险识别和分析时，必须对客户的基本信息进行全面了解，下列选项不正确的是()。
()是开展旅游活动的必要保证。
下列各项中，影响固定资产清理净损益的因素应包括()。
下列规范性文件中不得设定行政许可的是（）。
最新回复
(
0
)
