首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-05-11
77
问题
在长度为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全国计算机二级
相关试题推荐
以下叙述中错误的是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
假定已在窗体上画了多个控件,其中有一个被选中,为了在属性窗口中设置窗体的属性,预先应执行的操作是()。
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\filel.txt"文件,则FileTitle属性的值是
在窗体上画一个命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNexti
在窗体上画一个文本框,其名称为Text1,初始内容为空白,并设置成多行显示格式;然后再画两个命令按钮,其名称分别为Command1和Command2,标题分别为“显示”和“保存”,如图3—111所示,编写适当的事件过程。程序运行后,如果单击“显示”按钮,则
(1)在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为List1的列表框中选中
下列与队列结构有关联的是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列说法中,错误的是
随机试题
患者,女,40岁,已婚。反复外阴瘙痒半年,经治疗未见好转。近5日来外阴奇痒,白带量多且为乳凝状。妇科检查:外阴、阴道黏膜附有白色膜状物,擦去后见黏膜充血、水肿。阴道分泌物镜检见假丝酵母菌。治疗应首选
患者,男性,35岁。尺骨骨折,小夹板固定。下列护理措施哪项正确
对于工程建设有关的()文件均应收集齐全、整理立卷后归档。
下列检测项中,属于车载导航电子地图数据属性精度检测项的有()。
建筑火灾风险评估流程顺序描述正确的是()。
关于CRM技术类型,下列说法正确的有()。
随着海外购物消费的普及,消费者的品位和购买需求正在发生变化。未来跨境电商平台的竞争优势在于服务和货源,尤其是对平台服务的要求将提高,商品多元化成为必然。这反映出生产与消费的关系是()。①生产为消费提供对象,决定消费的质量和水平
下列作品、作家、时代(国别)及体裁对应正确的一项是:
语句:PrintInt(Rnd*5+20)的输出不可能是()。
ReadthefollowingpassageandchoosethecorrectanswerfromA,B,CorD.ChrisBaildon,tallandlean,wasinhisearlyt
最新回复
(
0
)