首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-21
59
问题
在长度为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/KZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名称为Forml的窗体上画两个标签,名称分别为Labell、Label2,标题分别为”开始位置”、”选中的字符数”;画三个文本框,名称分别为Textl、Text2、Text3,再画一个名称为Commandl,标题为”显示选中信息”的命令按钮。程序运行时,
在窗体上建立一个二级菜单,第一级含两个菜单项,标题分别为”编辑”、”帮助”,名称分别为edit、help。其中”编辑”菜单含有子菜单,共有三个菜单项,其标题依次为”剪切”、”复制”、”粘贴”,名称分别为”cut”、”copy”、”paste”(如图2.10
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
以下关丁VB的叙述中,错误的是()。
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
下面关于标准模块的叙述中,错误的是()。
下列叙述中正确的是()。
以下关于事件、事件驱动的叙述中,错误的是()。
确定图片框Picturel在窗体上位置的属性是
随机试题
以下程序的输出结果是()。#includeusingnamespacestd;voidfun(char**q){{++q:cout
控制过程的基本环节包括()
A、A群链球菌B、B群链球菌C、D群链球菌D、肠球菌E、肺炎链球菌β-溶血,CAMP试验(+)的链球菌为
下列不是慢性化脓性中耳炎临床特点的是
男,45岁,体胖,平素食欲佳。近1个月来饮水量逐渐增多,每日1500ml左右,尿量多,空腹血糖6.7mmol/L(120mgdl),尿糖(+)。应做哪项检查来确诊糖尿病
下列关于律师行政法律责任追究的叙述,正确的是哪一项?()
根据担保方式不同,个人贷款产品的分类不包括()。
养老金制度改革已经________,路径之一是多元化的基金补充机制;其次是建立灵活的退休机制。应尽快实现城镇职工基础养老金的全国统筹,科学制定方案________延迟退休政策,同时深入调整个人账户制度的管理模式,并进行实际的投资运营。填入画横线部分最恰当
1)Peoplewithdiabeteshavetoomuchsugarintheirblood,soadrugthatlowersbloodsugaroughttobeagoodtreatment,right
A、HaveatriptoMountLu.B、Goforfurtherstudy.C、Stayathome.D、Findapart-timejob.D
最新回复
(
0
)