首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-05-11
60
问题
在长度为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/msHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()A$="VisualBasic"PrintString(3,a$)EndSub程序运行后,单击命令按钮,在窗体
以下关于VB的叙述中,错误的是
通过一个属性可以获得文件列表框中当前被选中文件的文件名,这个属性是
在满足实体完整性约束的条件下
以下关于通用对话框的叙述中,错误的是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框,其名称分别为Text1和Text2,它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通
考生文件夹下的工程文件sjt5.vbp中有1个初始内容为空的文本框。Text1,2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Label2、标题为“各行平均值的最小值为”的标签,再画1个名称为Text2、初始内容为空的文本框。效果如图3-18
下面对软件测试描述错误的是
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBhe,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)AsIntege
随机试题
随着人口老龄化、居民健康意识的增强以及新医改政策的实施,我国医药市场需求将持续增长。虽然我国化学制药企业数量多,但存在着规模普遍较小的问题。大量企业以低端化学原料药制造为主,药品品种雷同且药性上相差无几,创新能力不够,国际市场竞争力较弱。由于药品
非诉讼义书
关于联系的强度,哪项是正确的
A.麻醉药品B.精神药品C.毒性药品D.放射性药品E.新药
麻疹的隔离期,以下说法正确的是
报检入境废物时应提供的单证有( )。
在股票票面上标明的金额,是股票的()。
下列情形中,应当以非法经营罪定罪处罚的是()。(2012年单选20)
与“从群众中来,到群众中去”的工作方法和领导方法基本一致的、辩证唯物主义认识论的原理是
利用电话线路接入Internet,客户端必须具有______。
最新回复
(
0
)