首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-05-11
83
问题
在长度为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/msHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是
在窗体上画一个命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNexti
设窗体上有Text1、Text2两个文本框,并编写了下面的程序代码:PrivateSubText1_KeyPress(KeyAsciiAsInteger)If”A”
判断单选按钮是否被选中的属性为
设有下面程序代码:PrivateSubCommandlClick()DimstrAsString,chAsStringstr=“VisualBasicProgramming”.0ch=“a”n=fun(ch,str):Pr
下面关于VB应用程序的叙述中正确的是
在下面语句或函数中,不能描述选择结构的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在窗体上有一个名称为Drivel的驱动器列表框,一个名称为Dirl的目录列表框,一个名称为Filel的文件列表框,两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
下面()不是VB的文件系统控件。
随机试题
()指的是确定对方论题的虚假性。
有关DSA的适应证,错误的是
卫生行政机关对患有流行性传染病的人采取强制隔离和治疗的行为属于________。
该项目采用邀请招标是否正确?说明理由。投标预备会由评标委员会组织是否妥当?如不妥当,应由谁组织?
对某一土样,在一定的击实功作用下,只有()。
导游人员所起的连接内外的纽带作用指的是导游人员()。
用同样的木棍制作一批三节棍,每一节木棍分别随机涂成红、白、黑三种颜色中的一种,那么最后生产出的三节棍有多少种?()
下列关于我国传统文化常识的表述,不正确的是()。
如图,曲线C的方程为y=f(x),点(3,2)是它的一个拐点,直线l1与l2分别是由线C在点(0,0)与(3,2)处的切线,其交点为(2,4).设函数f(x)具有三阶连续导数,计算定积分.
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout
最新回复
(
0
)