首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-05-11
54
问题
在长度为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全国计算机二级
相关试题推荐
以下叙述中错误的是
isualBasic集成环境的"工程"菜单(部分)如图所示。为了编写全局变量和通用过程,要为当前工程创建一个新的.bas文件,为此,应在菜单中选择的是
下列针对框架控件的叙述中,错误的是
在窗体上画一个通用对话框,其名称为CommonDialog1,则下列与CommonDialog1.ShowOpen方法等效的语句是()。
判断单选按钮是否被选中的属性为
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt。in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。程序运行时,会把in5.txt中的所有记录读入数组a中(每个数组元素是一条记录
在表达式2+3*4^5-Sin(x+1)/2中,首先进行的运算是()。
下列列说法中,错误的是()。
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若Y代表年份,下面判断闰年的正确表达式是
在考生目录下有一个工程文件vbsj5.vbp,用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)。编写
随机试题
下列情况中,不宜立即进行针刺的是()(2009年第175题)
预防过敏性哮喘最好选用:
DIC患者输注冷沉淀的指征是纤维蛋白原
A.支气管扩张B.支气管哮喘C.心源性哮喘D.慢性支气管炎E.肺炎球菌肺炎患侧呼吸运动减弱,叩诊浊音,可闻及支气管呼吸音者,见于()
2018年12月31日,甲公司的某生产线存在可能发生减值的迹象。经计算,该机器的公允价值减处置费用的净额为1000000元,预计未来现金流量现值为1100000元,账面净值为1400000元,以前年度对该生产线计提过80000元的减值准备,则下列说法中正确
下列关于信息技术对传统教育教学的影响,说法错误的是()
甲为杀害仇人林某在偏僻处埋伏,见一黑影过来,以为是林某,便开枪射击。黑影倒地后,甲发现死者竟然是自己的父亲。事后查明,甲的子弹并未击中父亲,其父亲患有严重心脏病,听到枪声后因过度惊吓死亡。关于甲的行为,下列哪一选项是正确的?()
In1935,MaryKaygotmarriedforthefirsttime.MaryKaywas45yearsoldwhenshestartedhercompany.
TheOlympicGameswillbeheldinBeijingin______.
FriendsA)Onmyrecenttravels,Icametorealizestillmorefullythesignificanceoftheword"friend".B)Sevenoreightdays
最新回复
(
0
)