首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-06-11
70
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
=
,大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/1NUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设工程中有Form1、Form2两个窗体,要求单击Form2上的Command1命令按钮,Form2就可以从屏幕上消失,下面的事件过程中不能实现此功能的是
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的代码如下:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Fori=1ToiSum=Sum+i*iNextNextPrintSum
在窗体上画1个命令按钮,并编写如下事件过程:PrivateSubCommand1_Click()Dima(3,3)Form=1To3Forn=1To3Ifn=inOrn=4-mThena(m,n)=m+nElsea(m,n)
鼠标拖放控件要触发两个事件,这两个事件是
下面不是键盘事件的是
在窗体上画一个命令按钮和一个标签,其名称分别为Command1和Label1,然后编写如下事件过程:PrivateSubCommand1_Click()Counter=0Fori=1T04Fori=6To1Step-2Counter=Co
下面不属于软件工程的3个要素是
设有如下数组定义语句:Dima(-1To4,3)AsInteger以下叙述中正确的是
随机试题
痢疾初起,用药当忌()
现行《宪法》规定有权向全国人民代表大会提名国务院总理人选的是()
《炉中煤》是一首爱国诗篇,后被收录在郭沫若的第一部诗集《女神》中。()
对于消化道传染病最主要的预防措施是
《放射性废物的分类》(GB9133—1995)中规定,放射性废物按其物理性状分类不包括()。
甲公司系在深圳证券交易所上市的一家证券公司,2012年1月1日,支付2000万美元(含交易费用)从香港债券二级市场购入美元标价的公司债券2500万美元,当日1美元=7.5元人民币。该债券的剩余期限为5年,票面年利率为4.4%,每年付息一次并于下一年1月1日
下列说法正确的是()。
江泽民曾明确指出:“马克思主义是最讲科学精神、创新精神的,坚持马克思主义,最重要的就是坚持马克思主义的科学原理和科学精神、创新精神。”我国要不断推进创新。这是因为
极限=________.
关系模型中,表示实体间N:M联系是通过增加一个(40)。
最新回复
(
0
)