首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2018-06-11
61
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://kaotiyun.com/show/YJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要确定“库存量”乘以“单价”的平均值是否大于等于¥500,且小于等于¥1000,可输入【】。
在数据表的设计视图中,数据类型不包括______类型。
下列数据结构中,属于非线性结构的是()。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的一个表对象"tTeacher"。请按以下要求完成设计:(1)创建一个查询,计算并输出教师最大年龄与最小年龄的差值,显示标题为"m_age",将查询命名为"qT1"。
有两个关系R和S如下:
以下关于VBA运算符优先级比较,叙述正确的是()。
下面不属于软件设计原则的是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件【】。
一棵二叉树第五层上的结点数最多是()。
随机试题
古希腊文艺论著《诗学》的作者是【】
A.抗甲状腺素药物B.复方碘制剂C.心得安D.131I治疗男性65岁,甲亢性心脏病患者,首选何种治疗
健康教育的最终目的是
关于输卵管妊娠的描述错误的是
以下哪项是对子宫内膜异位症进行,临床分期的最佳方法
jobchancefourthwhyliveeasyhonestgoodinordertocomeoutGoodmorning,ladiesandgent
阅读下面的资料,回答后面的问题二○○七年二月二十五日,××市委,市政府《关于加快发展旅游业的决定》(××字[××××]七号)明确指出,“同意建立旅游建设发展专项资金,其部分资金来源于交通建设附加费的分配,并将此分配比例从原来的5%调高到10%。”
[2002年GRK真题]在LH公司,从董事长、总经理、总会计师到每个员工,没有人信任所有的人。董事长信任总经理。总会计师不信任董事长。总经理信任所有信任董事长的人。如果上述断定为真,则以下哪项不可能为真?I.总经理不信任董事长。Ⅱ.总经理信任总会计师。
在树结构中,树根结点没有【】。
A爱好B节约C对D必须E做F跟例如:A:你有什么(A)?B:我喜欢体育。A:明天我()朋友一起去商店买东西,你去吗?B:我明天有事,帮我买一把雨伞可以吗?
最新回复
(
0
)