首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
88
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了执行自动拖放,必须把_____属性设置为1。
程序注释一般分为序言性注释和【】注释。
以下有关数组定义的语句序列中,错误的是______。
执行下面的程序段,x的值为【】。 PrivateSubCommand1_Click() Fori=1To9 a=a+i Nexti x=Val(i) MsgBoxx EndSub
关系数据库管理系统能实现的专门关系运算包括______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
下列叙述中正确的是
窗体上有1个名为Listl的列表框,其中已经输入了若干个项目(如图3所示);还有2个文本框,名称分别为Textl、Text2,1个名称为Commandl的命令按钮,并有以下程序。PrivateSubCommandl_Click()Dim
下列操作说明中,错误的是
随机试题
关于数字x线成像方法的叙述,错误的是
能产生白喉毒素的白喉杆菌,是因为其有
各类旅游用地评估,应注意()评价标准。
在资产负债表“负债及所有者权益”方填列的项目是()
对库存现金进行清查应该采用的方法是()。
甲公司拟在厂区内建造一幢新厂房,有关资料如下:(1)2015年1月1日向银行专门借款5000万元,期限为3年,年利率为6%,每年1月1日付息。(2)除专门借款外,甲公司还有两笔一般借款,分别为公司于2014年12月1日借入的长期借款1
X公司的主要产品为日用洗涤用品,其产品通过数十家批发商进入全国各地的市场,2000年X公司对这些批发商进行了顾客满意度调查。这些批发商属于X公司的_______。
WhydoesastudentmentiontheMonaLisa?
ThedevelopmentofJamestowninVirginiaduringthesecondhalfofthe17thcenturywascloselyrelatedtothemakinganduseof
A、Hedoesn’tlikeTomHanks.B、Hedoesn’tlikeYomCruises.C、Hedoesn’tlikeZeltaJones.D、Hedoesn’tlikelovemovies.B
最新回复
(
0
)