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

admin2010-03-22 51

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

模板对类型的参数化提供了很好的支持，因此()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanln~的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员bloodT
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator，以实现深层复制。要求：补充编制的内容写在“／／*******
结构化程序设计中，下面对goto语句使用描述正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(hatN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。程序分
数据流图中带有箭头的线段表示的是(　　)。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项

随机试题

现代汉语
肝昏迷出现碱中毒出现
A．气的推动作用B．气的温煦作用C．气的防御作用D．气的固摄作用E．气的气化作用人体具有防御和抵抗外邪入侵，是有赖于()。
下列关于公证的说法中，错误的是：()
迄今我国建设领域法律体系的建立已取得了长足的发展。但是,存在的问题仍不少,下列不属于我国法律体系存在的问题是()。
目前，我国实行的强制性标准包括()。
A公司、B公司均为石油公司，双方在D国成立了单独主体C，以共同在D国进行石油及天然气的勘探、开发和生产。A公司、B公司共同控制主体C。主体C的法律形式将主体C的资产、负债与A公司及B公司分隔开来。A公司、B公司及主体C签订协议，规定A公司与B公司按照各自在
1638年，意大利物理学家()在《两种新科学的对话》中，通过科学推理论证了重物体不会比轻物体下落得快。
打开“学生管理”数据库设计器的命令是()。
中国女排曾经为世界瞩目，她们以______的技艺征服了世界高手，成绩可谓______。______女排姑娘如果不是在平时千百次的训练中一个球一个球地______、扎扎实实打好基础，又怎能为世界瞩目呢?

最新回复(0)

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

二级Access

NCRE全国计算机二级

模板对类型的参数化提供了很好的支持，因此()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanln~的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员bloodT

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator，以实现深层复制。要求：补充编制的内容写在“／／*******

结构化程序设计中，下面对goto语句使用描述正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

数据流图中带有箭头的线段表示的是(　　)。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

现代汉语

肝昏迷出现碱中毒出现

A．气的推动作用B．气的温煦作用C．气的防御作用D．气的固摄作用E．气的气化作用人体具有防御和抵抗外邪入侵，是有赖于()。

下列关于公证的说法中，错误的是：()

迄今我国建设领域法律体系的建立已取得了长足的发展。但是,存在的问题仍不少,下列不属于我国法律体系存在的问题是()。

目前，我国实行的强制性标准包括()。

1638年，意大利物理学家()在《两种新科学的对话》中，通过科学推理论证了重物体不会比轻物体下落得快。

打开“学生管理”数据库设计器的命令是()。

中国女排曾经为世界瞩目，她们以的技艺征服了世界高手，成绩可谓。女排姑娘如果不是在平时千百次的训练中一个球一个球地、扎扎实实打好基础，又怎能为世界瞩目呢?

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

二级Access

NCRE全国计算机二级

模板对类型的参数化提供了很好的支持，因此()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanln~的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员bloodT

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator，以实现深层复制。要求：补充编制的内容写在“／／*******

结构化程序设计中，下面对goto语句使用描述正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

数据流图中带有箭头的线段表示的是( )。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

现代汉语

肝昏迷出现碱中毒出现

A．气的推动作用B．气的温煦作用C．气的防御作用D．气的固摄作用E．气的气化作用人体具有防御和抵抗外邪入侵，是有赖于()。

下列关于公证的说法中，错误的是：()

迄今我国建设领域法律体系的建立已取得了长足的发展。但是,存在的问题仍不少,下列不属于我国法律体系存在的问题是()。

目前，我国实行的强制性标准包括()。

1638年，意大利物理学家()在《两种新科学的对话》中，通过科学推理论证了重物体不会比轻物体下落得快。

打开“学生管理”数据库设计器的命令是()。

中国女排曾经为世界瞩目，她们以______的技艺征服了世界高手，成绩可谓______。______女排姑娘如果不是在平时千百次的训练中一个球一个球地______、扎扎实实打好基础，又怎能为世界瞩目呢?

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

数据流图中带有箭头的线段表示的是(　　)。

中国女排曾经为世界瞩目，她们以的技艺征服了世界高手，成绩可谓。女排姑娘如果不是在平时千百次的训练中一个球一个球地、扎扎实实打好基础，又怎能为世界瞩目呢?