首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-09-11
41
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
D
解析
对于线性表进行顺序查找，最坏的情况就是待查数据在表中不存在，即比较到表的末尾时，还要进行一次比较，所以比较次数要比表中元素的个数多1，因此答案D是正确的。
转载请注明原文地址:https://jikaoti.com/ti/8Gg0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下各选项中能正确声明一个表示50个值为null的字符串数组的是()。
顺序执行下列程序语句后，则b的值是Stringa="Hello"；Stringb=a.substring(0，2)；
Swing构件的程序不具有( )。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
以下概念中，构造线程模型的是( )。①CPU②程序代码③数据④类⑤对象
要表示表格的数据，需要继承类()。
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【】个元素。
Swing组件中可以通过拖动控件来设置数值的是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
在窗体上画四个文本框，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，依次增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInTeXt1
随机试题
36岁男性Crohn病患者，发生肛周脓肿，选用下列哪种药物既可以控制感染义有助丁缓解Crohn病的病情
需要HBV辅助才能增殖的病毒为
从是否在融资方案的基础上进行分析的角度区分，财务盈利能力分析可分为()。
在选择建设地点(厂址)时，应尽量满足下列需求()。【2014年真题】
项目法人要按照批准的建设文件，充分发挥建设管理的主导作用，协调设计、监理、施工以及地方等方面的关系，实行()。
某县化妆品生产企业为增值税一般纳税人，适用企业所得税税率为25％。2018年生产经营情况如下：当年销售化妆品给商场，开具增值税专用发票，取得不含税销售收入6500万元，销项税额合计为1053．05万元，对应的销售成本为2240万元。将自产化妆品销售给本
以下关于缺口分析的陈述，正确的有()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
From1965to1978Americanconsumerpricesincreasedatanaverageannualrateof5.7percent.Thisominousshiftwasfollowed
A、UgandaB、IvoryCoastC、AfricaD、BotswanaC
最新回复
(
0
)
