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

admin2013-02-01 46

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有仓库数据库CK3，包括如下所示两个表文件：CK(仓库号C(4)，城市C(8)，面积N(4))2G(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为ZC3的菜单，菜单中有两个菜单项“统计”和“退出”。
在树形结构中，树根结点没有【】。
下列关于编辑框的说法中，正确的是
关于内存变量的调用，下列说法正确的是
下列关于变量的叙述中，不正确的一项是
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
在表单设计阶段，下列说法不正确的是()。
函数STR(12345.678，6，2)的结果是
用链表表示线性表的优点是______。
SUBSTR(“四川高校水平考试”，9，4)的值是()。

随机试题

患者，男，49岁。发作性胸痛，疑为心绞痛。为判定何型心绞痛，下列最为必要的检查是
GPS控制网测量与常规地面控制网测量相类似，在实际工作中可以划分为()三个阶段。
会计输入功能对会计软件有哪些要求?
现在激励理论包括两种形式,即满足/内容理论和过程理论,又大概可分为:()公平理论和目标设置理论等几大类。
旋律写作。以下面谱例中的旋律作为主题，分别写作三段变奏。要求：(1)变奏一：进行加花变奏。(2)变奏二：节拍改为二拍子。(3)变奏三：调式改为大调。
堵车现象并不是只存在于个别国家，但不同的国家有不同的对策：德国消除“高峰”时段；以色列让自行车取代汽车；西班牙大力发展公共交通；等等。这种现象说明()。①辩证的否定是联系的环节②要坚持一切从实际出发，实事求是③矛盾的普遍性与特殊性
设y＝xarctanx＋＝______．
如果某事务成功完成执行，则该事务称为___________事务。
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将以制表符分隔的文本文件“学生档案．txt”自A1单元格开始导入工作表“初三学生档案”中，注意不得改变原始数据的排列顺序。将第1列
A、Sheisagreen-handinpiano.B、Shehasjustboughtapiano.C、Shelearnedguitarbyherself.D、Sheisgoingtolearnguitar.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下有仓库数据库CK3，包括如下所示两个表文件：CK(仓库号C(4)，城市C(8)，面积N(4))2G(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为ZC3的菜单，菜单中有两个菜单项“统计”和“退出”。

在树形结构中，树根结点没有【】。

下列关于编辑框的说法中，正确的是

关于内存变量的调用，下列说法正确的是

下列关于变量的叙述中，不正确的一项是

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

在表单设计阶段，下列说法不正确的是()。

函数STR(12345.678，6，2)的结果是

用链表表示线性表的优点是______。

SUBSTR(“四川高校水平考试”，9，4)的值是()。

患者，男，49岁。发作性胸痛，疑为心绞痛。为判定何型心绞痛，下列最为必要的检查是

GPS控制网测量与常规地面控制网测量相类似，在实际工作中可以划分为()三个阶段。

会计输入功能对会计软件有哪些要求?

现在激励理论包括两种形式,即满足/内容理论和过程理论,又大概可分为:()公平理论和目标设置理论等几大类。

旋律写作。以下面谱例中的旋律作为主题，分别写作三段变奏。要求：(1)变奏一：进行加花变奏。(2)变奏二：节拍改为二拍子。(3)变奏三：调式改为大调。

设y＝xarctanx＋＝______．

如果某事务成功完成执行，则该事务称为___________事务。

A、Sheisagreen-handinpiano.B、Shehasjustboughtapiano.C、Shelearnedguitarbyherself.D、Sheisgoingtolearnguitar.