首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2013-01-18
62
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/tXBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以教育理论为研究对象的学科是
关于非正规教育的说法,下列说法错误的是
中国人民银行决定,从2011年12月5日起,下调存款类金融机构人民币存款准备金率0.5个百分点。这是自2010年中国人民银行连续12次上调法定存款准备金率后的首次下调。试分析这一政策的经营背景与政策意图。
2011年11月11日,中国人民银行公布了10月份的金融统计数据,对M2的统计口径进行了调整,将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计入了M2。试回答下列问题:我国现行的货币供应量层次是如何划分的?
标志着现代中央银行制度产生的重要事件发生在()。
系统性风险
某企业为增值税一般纳税人,购销货物的增值税税率均为17%,2010年1月发生如下经济业务:(1)购进货物取得的增值税专用发票上注明的货物金额为400万元,增值税为68万元;同时支付货物运费4万元,建设基金1000元,装卸费200元,运输途中保险费200
设xOy平面第一象限中有曲线:y=y(x),过点A(0,一1),y’(x)>0.M(x,y)为上任意一点,满足:弧段的长度与点M处的切线在x轴上的截距之差为一1.(Ⅰ)导出Y=y(x)满足的微分方程和初始条件;(Ⅱ)求曲线的表达式.
设计名为mystock的表单(控件名,文件名均为mystock)。表单的标题为:“股票持:有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时,在文
随机试题
有关中国旅游市场的叙述,正确的有()。[2011年贵州真题]
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“treader”和宏对象“rpt”。请在此基础上按以下要求补充设计
挤压井时进口管线靠井口端要安装()。
石油化工企业常用阀门的材料有()。
在FIDIC《土木工程施工合同条件》实施过程中,争端的解决方式有()。
企业收到投资者以外币投入的资本,应当采用()折算。
根据民事诉讼法律制度的规定,下列当事人申请再审的情形中,人民法院不予受理的有()。
对监察机关移送起诉的案件,人民检察院的做法错误的是:
在报表中,要计算"数学"字段的最低分,应将控件的"控件来源"属性设置为( )。
A、 B、 C、 C题目使用了一般疑问句,问的是“他”是否解释了整个程序。(A)虽然使用了同样的主语he,但是与问题不符。(B)的主语就与题目不符。(C)给出了肯定的回答,并说解释得相当清楚,因此为正确答案。
最新回复
(
0
)