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

admin2010-03-22 25

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

选项 A、125
B、n/2
C、)n
D、n+l

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this-＞k=k；}public：voidsetN
数据字典（DD)所定义的对象都包含于
分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm；TestClass(){m++；
有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。
下列符号中，正确的C++标识符是()。
结构化程序所要求的基本结构不包括()。
在函数中，定义一个变量时，默认的存储类型是
在E—R图中，用来表示实体联系的图形是()。
下面程序的输出结果为()。#includevoidmain(){intx；int&y=x；／／变量引用y=99；cout
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／

随机试题

调速器按功能分类有_______、_______、_______、_______。
白癜风的可能遗传方式是
治疗焦虑症最好选用
通脉四逆汤合参附龙骨牡蛎汤适用于心力衰竭的哪种证型()
将痢疾与泄泻统称为"下痢"的是哪部医著()提出"时疫作痢，一方一家，上下相染相似"的是哪部医著()
A、风气内动B、寒从中生C、湿浊内生D、津伤化燥E、火热内生久病累及脾肾，以致脾肾阳虚，温煦气化失司，可以形成
当重复检验仍未能通过，工程师可以采取的处理方法不包括(　　)。
以下选项中，属于发文处理程序的是()。
花褪残红青杏小，燕子飞时，绿水人家绕。_________，_________。(苏轼《蝶恋花》)
______,theguestspeakerwasusheredintotheauditoriumhalltogivethelecture.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this-＞k=k；}public：voidsetN

数据字典（DD)所定义的对象都包含于

分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm；TestClass(){m++；

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

下列符号中，正确的C++标识符是()。

结构化程序所要求的基本结构不包括()。

在函数中，定义一个变量时，默认的存储类型是

在E—R图中，用来表示实体联系的图形是()。

下面程序的输出结果为()。#includevoidmain(){intx；int&y=x；／／变量引用y=99；cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／

调速器按功能分类有___、_、_、___。

白癜风的可能遗传方式是

治疗焦虑症最好选用

通脉四逆汤合参附龙骨牡蛎汤适用于心力衰竭的哪种证型()

将痢疾与泄泻统称为"下痢"的是哪部医著()提出"时疫作痢，一方一家，上下相染相似"的是哪部医著()

A、风气内动B、寒从中生C、湿浊内生D、津伤化燥E、火热内生久病累及脾肾，以致脾肾阳虚，温煦气化失司，可以形成

当重复检验仍未能通过，工程师可以采取的处理方法不包括(　　)。

以下选项中，属于发文处理程序的是()。

花褪残红青杏小，燕子飞时，绿水人家绕。_，_。(苏轼《蝶恋花》)

______,theguestspeakerwasusheredintotheauditoriumhalltogivethelecture.

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this-＞k=k；}public：voidsetN

数据字典（DD)所定义的对象都包含于

分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm；TestClass(){m++；

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

下列符号中，正确的C++标识符是()。

结构化程序所要求的基本结构不包括()。

在函数中，定义一个变量时，默认的存储类型是

在E—R图中，用来表示实体联系的图形是()。

下面程序的输出结果为()。#includevoidmain(){intx；int&y=x；／／变量引用y=99；cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／

调速器按功能分类有_______、_______、_______、_______。

白癜风的可能遗传方式是

治疗焦虑症最好选用

通脉四逆汤合参附龙骨牡蛎汤适用于心力衰竭的哪种证型()

将痢疾与泄泻统称为"下痢"的是哪部医著()提出"时疫作痢，一方一家，上下相染相似"的是哪部医著()

A、风气内动B、寒从中生C、湿浊内生D、津伤化燥E、火热内生久病累及脾肾，以致脾肾阳虚，温煦气化失司，可以形成

当重复检验仍未能通过，工程师可以采取的处理方法不包括( )。

以下选项中，属于发文处理程序的是()。

花褪残红青杏小，燕子飞时，绿水人家绕。_________，_________。(苏轼《蝶恋花》)

______,theguestspeakerwasusheredintotheauditoriumhalltogivethelecture.

调速器按功能分类有___、_、_、___。

当重复检验仍未能通过，工程师可以采取的处理方法不包括(　　)。

花褪残红青杏小，燕子飞时，绿水人家绕。_，_。(苏轼《蝶恋花》)