对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

admin2009-03-15 73

问题对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://kaotiyun.com/show/Xt1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于队列的叙述中不正确的是()。
下列不属于AWT提供的用于图形用户界面设计的功能的一项是______。
下列语句序列执行后，K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){
下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.*;importjava.awt.*;publicclassTest17extends
下列关于类型转换的说法中，正确的是()。
类Test定义如下：classTest{publicstaticvoidmain(stringargs[]){Strings1="abc"；Strings2=newString(s1)；
在深度为5的满二叉树中，叶子结点的个数为()。
在深度为5的完全二叉树中，度为2的结点数最多为【】。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在下列关于二叉树的叙述中，正确的一项是()。

随机试题

未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具
患者，女，30岁。妊娠35周，因阴道流血就诊，诊断为前置胎盘，拟急行剖宫产收入院。护士首先应为患者做的事是
背景资料：某大桥桥长232．4m，中心里程桩号为K13+662，上部结构为9孔25m装配式预应力混凝土连续箱梁，共计72片。单片箱梁长25m，高1．4m，底板宽1m，顶板宽2．4m(中板)、2．85m(边板)。钢绞线采用Фj15．24低松弛高强度
下列设备中，只能用作输入没备的是()。
根据《支付结算办法》的规定，下列()是支付结算和资金清算的中介机构。
当前正处于国际形势大变动、国内社会大转型、教育事业大发展的时期，你作为教师，怎样引导学生应对?
“民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处”是建设社会主义和谐社会的总要求。下列构建社会主义和谐社会的目标和任务中，属于公平正义层面的有
Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista
(1)根据考生文件夹下的XXX表和jjj表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cxl．dbf，并执行该查询(“姓名”、“职称”取自表jjj，“联系电话”取自表XXX)
Allworkstationsshouldbeproperly______withadesk,computer,monitor,lamp,andtelephone.

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

二级VB

NCRE全国计算机二级

下列关于队列的叙述中不正确的是()。

下列不属于AWT提供的用于图形用户界面设计的功能的一项是______。

下列语句序列执行后，K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){

下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.*;importjava.awt.*;publicclassTest17extends

下列关于类型转换的说法中，正确的是()。

类Test定义如下：classTest{publicstaticvoidmain(stringargs[]){Strings1="abc"；Strings2=newString(s1)；

在深度为5的满二叉树中，叶子结点的个数为()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在下列关于二叉树的叙述中，正确的一项是()。

未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具

患者，女，30岁。妊娠35周，因阴道流血就诊，诊断为前置胎盘，拟急行剖宫产收入院。护士首先应为患者做的事是

背景资料：某大桥桥长232．4m，中心里程桩号为K13+662，上部结构为9孔25m装配式预应力混凝土连续箱梁，共计72片。单片箱梁长25m，高1．4m，底板宽1m，顶板宽2．4m(中板)、2．85m(边板)。钢绞线采用Фj15．24低松弛高强度

下列设备中，只能用作输入没备的是()。

根据《支付结算办法》的规定，下列()是支付结算和资金清算的中介机构。

当前正处于国际形势大变动、国内社会大转型、教育事业大发展的时期，你作为教师，怎样引导学生应对?

“民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处”是建设社会主义和谐社会的总要求。下列构建社会主义和谐社会的目标和任务中，属于公平正义层面的有

Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista

Allworkstationsshouldbeproperly______withadesk,computer,monitor,lamp,andtelephone.

下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.;importjava.awt.;publicclassTest17extends