首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
51
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/SuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序段运行的结果是______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsIntegerD
在一个工程中有两个窗体,窗体Form1上有一个命令按钮Disp,单击该按钮,Form1窗体隐藏,显示Form2窗体,程序如下,请补充完整。 PrivateSubDisp_Click() Me.Hide Form【】 End
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
在关系数据库中,用来表示实体之间联系的是______。
记时器控件能有规律的以一定时间间隔触发【】事件,并执行该事件过程中的程序代码。
在一棵二叉树上第5层的结点数最多是
以下关于过程及过程参数的描述中,错误的是______。
在窗体上画一个文本框,名称为Textl(可显示多行),然后再画三个命令按钮,名称分别为Commandl、Command2和Command3,标题分别为”读数”、”统计”和”存盘”,如图2.5所示。程序的其功能是:单击”读数”按钮,则把考生目录下的in5.t
窗体上有1个名为List1的列表框,其中已经输入了若干个项目(如图3所示);还有2个文本框,名称分别为Text1、Text2,1个名称为Command1的命令按钮,并有以下程序:PrivateSubCommand1Click()Dim
随机试题
潜油电泵井油气分离器能使井液通过时进行油、气分离,减少气体对多级离心泵特性的影响。()
群体决策与个人决策相比的优点是()
全身最灵活的关节是
某患者妊娠合并糖尿病,孕期无其他并发症。于妊娠39周剖宫产一健康男婴,对于该新生儿应重点监测的内容是()。
下列各项对行政拘留的说法不正确的是()。
起重机架梁作业前应检查的事项包括()。
会计分录可以分为一借多贷的简单会计分录和多借一贷的复合会计分录。()
幼儿园课程组织形式中,根据知识本身的系统及内在联系来组织课程内容的一种方法称之为()
根据下面资料,回答106~110题费用支出最高的企业是()。
Radioactivityoccursnaturally.Themainsourcecomesfromnaturalsourcesinspace,rocks,soilwaterandeventhehumanbodyi
最新回复
(
0
)