首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-21
38
问题
在长度为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/KZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹中有一个工程文件Sjt=5.vbp。该程序的功能是:分别统计7*7数组四周元素之和及四周元素中能够被7整除的元素的个数,并将统计结果在相应的标签中显示。请仔细阅读已有程序,然后在标出的位置编写适当的程序,实现上述的功能。 要求:不得修改原有
下列关于栈的叙述中正确的是()。
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
以下关于控件数组的叙述中,错误的是()。
窗体上有一个名称为HScrolll的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
下列叙述中正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
确定图片框Picturel在窗体上位置的属性是
随机试题
关于TD-Ag错误的是
A.血尿酸升高B.支气管痉挛C.血钠升高D.外周水肿E.血钾升高氢氯噻嗪所致的主要不良反应是()。
按系统命名法,下列有机化合物命名正确的是()。
下列政策中,()与城市规划之间的契合程度,将会直接影响到城市规划的实施。
砌筑砂浆中掺入的()应有砌体强度的型式检验报告。
下列选项中,不属于私募股权投资基金组织结构的是()。
简述活动性原则的实施要点。
下列关于侵犯财产罪的表述中,不正确的是()
learningstyles
A、Practiceplusoveralltraining.B、Practicepluslectures.C、Practiceplusvoicetraining.D、Practiceplusspeechwriting.A文中提
最新回复
(
0
)