首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-21
25
问题
在长度为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://jikaoti.com/ti/M7y0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生目录下有一个工程文件sjt5.vbp,其窗体如图2-53所示。考生目录下有一个in5.dat文件,文件中有5个运动员的姓名、7个裁判的打分和动作的难度系数。每人的数据占一行,顺序是:姓名、7个分数、难度系数。程序运行时,单击”输入”按钮,可把in5.
以下关于控件数组的叙述中,错误的是()。
(1)在名称为Forml的窗体上添加一个名称为Labell、标题为“滚动条控件”的标签,一个名称为HScrolll的水平滚动条。请通过属性窗口设置属性使水平滚动条取值范围的最大值为100,最小值为l,滚动条的高度为300,宽度为3000,滚动块的初始位置为
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
窗体上有一个名称为VScrol11的垂直滚动条,要求程序运行时,滚动块的初始位置在最下端,应该使VScrol11.Value的值等于
确定图片框Picturel在窗体上位置的属性是
随机试题
今年的名义国内生产总值大于去年的名义国内生产总值,说明
关于一般房颤的叙述,下列哪项不正确
SZYV-75-2型号的电缆,其中75表示()。
有关温州汤和信俗,下列表述正确的是()。
公民在行使宗教信仰自由权利的同时,有遵守宪法和法律的义务。()
家园合作
公安机关行使紧急征用权,包括征用()。
2012年春运,全国所有列车均可通过网络购票。然而,实行一段时间,电话订票并未因此而减少。下列不能解释上述现象的是:
A、Itmightbothersomepeople.B、Itisveryusefulandromantic.C、Itdoesn’ttakemuchworktowrite.D、Ithastobecertified
A、Toconsultfriendswhohavetravelledbefore.B、TosearchontheInternet.C、Towatchacolourmovie.D、Toreadtravelbooks.
最新回复
(
0
)