首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-05-11
61
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况
,未找到元素的情况
,大约为3n/4。
转载请注明原文地址:https://www.kaotiyun.com/show/5oHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面的程序段:x=InputBox("字符串","输入","请输入"):Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是
在窗体上画一个名为Command1的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommand1Click(1)Dimaa=Array(1,2,3,4):j=1Fori
(1)在考生目录下有一个工程文件vbsj3.vbp,窗体上有一个命令按钮cmdNext(标题为“下一个”)。要求:在窗体上建立一个单选按钮数组optItern,含4个单选按钮,标题分别为“A”、“B”、“C”、“D”,初始状态下,“A”为选中状态
以下表达式与Int(3.5)的值相同的是
设x中有一个任意实数,下面表达式中结果不等于x绝对值的是()。
线性表常采用的两种存储结构是()。
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
表达式Str(Len(”123”))+Str(77.7)的值是()。
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
下列运算符中,优先级别最高的是
随机试题
下列不需要在活细胞内寄生的立克次体是
妊娠合并心脏病对胎儿的影响,下列哪项是正确的
A.尿三氯化铁试验B.尿蝶呤分析C.染色体分析D.血清铜蓝蛋白测定E.uthrie试验苯丙酮尿症较大儿童筛查试验
痛风急性发作时的首选药是()。
2017年3月5日,A房地产开发公司(以下简称A公司)与B银行签订借款合同。该借款合同约定:借款总额为2亿元;借款期限为2年6个月;借款利率为年利率5.8%,2年6个月应付利息在发放借款之日预先一次从借款本金中扣除;借款期满时一次全额归还所借款项;借款用途
下列各项中不属于酒类的诉求风格的是()。
下列关于劳动者派遣管理的表述,正确的是()。
Whydidthewomanopenthedoorwhensomeoneknockedatit?
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.THESEEDHUNTERSWithQuarterof
A、Shewasatailor.B、Shewasanengineer.C、Shewasaneducator.D、Shewasapublicspeaker.BWhatdidJoanHigginbothamdobef
最新回复
(
0
)