首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
admin
2019-08-21
36
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://kaotiyun.com/show/cr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
打开窗体时,触发事件的顺序是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是( )。
随机试题
泰罗的科学管理理论主要包括哪些内容?
A.调脾散B.玉屏风散C.麻杏石甘汤D.异功散加味E.养胃增液汤小儿厌食之脾胃阴虚的首选方药
背景某热力管线暗挖隧道,长3.2km,断面尺寸为3.2m×2.8m,埋深3.5m。隧道穿越砂土层和砂砾层,除局部有浅层滞水外,无需降水。承包方A公司通过招标将穿越砂砾层段468m隧道开挖及支护分包给B专业公司。B公司依据A公司的施工组织设计,进场后由工
计算公司某年的毛利率、净利率、各项周转率、资产负债率及利息覆盖倍数,这属于财务报表分析中的()
小赵是某电信公司的人力资源总监,最近,他正在对公司的工资体系进行审查和思考。在这一过程中,他想到了很多问题。[2005年真题]该公司过去的工资水平很高,但这在很大程度上是因为当时国内只有这一家国有电信公司,因此,该公司与其他公司之间的工资差别很大程度上
M公司与N公司均为增值税一般纳税人,适用的增值税税率均为17%。M公司销售给N公司一批商品,价款为1000万元,增值税额为170万元,款项未收到,因N公司发生资金困难,已无力偿还M公司的全部货款。经协商,M公司同意N公司的300万元延期收回。不考虑货币时间
对各项财产物资的盘点结果,企业应编制并据以调整账面记录的原始凭证是()。
下列案件中,适用《民事诉讼法》的有()。
消化性溃疡引起腹痛的机制是
Theyear1609wasnoteworthyfortwoastronomicalmilestones.ThatwaswhenGalileobuilthisfirsttelescopesandbeganhismet
最新回复
(
0
)