首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-21
47
问题
在长度为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://www.kaotiyun.com/show/KZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名称为Forml的窗体上画两个标签,名称分别为Labell、Label2,标题分别为”开始位置”、”选中的字符数”;画三个文本框,名称分别为Textl、Text2、Text3,再画一个名称为Commandl,标题为”显示选中信息”的命令按钮。程序运行时,
在考生目录下有一个工程文件sjt5.vbp,其窗体如图2-53所示。考生目录下有一个in5.dat文件,文件中有5个运动员的姓名、7个裁判的打分和动作的难度系数。每人的数据占一行,顺序是:姓名、7个分数、难度系数。程序运行时,单击”输入”按钮,可把in5.
在考生文件夹中有一个工程文件Sjt=5.vbp。该程序的功能是:分别统计7*7数组四周元素之和及四周元素中能够被7整除的元素的个数,并将统计结果在相应的标签中显示。请仔细阅读已有程序,然后在标出的位置编写适当的程序,实现上述的功能。 要求:不得修改原有
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
以下关于控件数组的叙述中,错误的是()。
以下叙述中错误的是()。
以下叙述中错误的是()。
在菜单编辑器中建立如下图所示的菜单,并为了每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
随机试题
2003年某县发生急性出血性结膜炎流行,当地有关部门采取了相应措施,其措施有效的是
关于施工企业安全费用的说法,正确的是()。
阅读下列程序,给出运行结果。main(){intk=8:switch(k){case?9:k+=1:case10:k+=1:case11:k+=1;break:default:k+=1:}printf(“%dkn”,k
"Igotcancerinmyprostate."DetectiveAndySipowiczofthefictional15thPrecinct,astoic,bigbearofaman,isclearlyin
动物采食后血糖浓度()
国际多式联合运输是以至少两种不同的运输方式将货物从一国境内接受货物的地点运至另一国境内指定交付货物的地点的运输,它由()。
“情人眼里出西施”反映了决策过程中常见的()。
现在很多人的名片上有很多头衔.对于这种头衔膨胀的现象你怎么看?
新形势下党的思想宣传工作的使命任务是:
Mr.Smithisbookingatourforaladyandhimselfatatravelagency.
最新回复
(
0
)