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

admin2012-09-03 43

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面是一个模板声明的开始部分：templatedouble…由此可知()。
支持子程序调用的数据结构是(　　)。
下列叙述中正确的是
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是从键盘中输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／********error********／N，修改该语
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
使用VC6打开考生文件夹下的源程序文件modil．cpp该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句

随机试题

孙某因犯故意伤害罪被中级人民法院第一审判处死刑缓期二年执行，人民检察院提起抗诉。第二审人民法院经审理后改判孙某死刑立即执行。对此案的处理，下列哪一种说法是正确的?()
Nomatterhow______,it’simpossiblethathehasneverlostmoney.
甲状腺功能亢进病人术前准备有效的指标为
油风的针灸治疗可采取：
建设项目的工程造价在量上与(　　　)相等。
在我国的二十四节气中，春天的最后一个节气是()。
排球比赛中的“背飞”属于()。
存款储蓄有多种形式，其中能够最大限度地吸收社会闲散奖金的有效形式是(　)。
•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatthespeaker’sjobis.•Writeoneletter(A—H)nexttothe
In1962,duringanelectioncampaign,theCanadiangovernmentattemptedtoboosttheeconomybyloweringthevalueoftheCanadian

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面是一个模板声明的开始部分：templatedouble…由此可知()。

支持子程序调用的数据结构是( )。

下列叙述中正确的是

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是从键盘中输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／********error********／N，修改该语

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

孙某因犯故意伤害罪被中级人民法院第一审判处死刑缓期二年执行，人民检察院提起抗诉。第二审人民法院经审理后改判孙某死刑立即执行。对此案的处理，下列哪一种说法是正确的?()

Nomatterhow______,it’simpossiblethathehasneverlostmoney.

甲状腺功能亢进病人术前准备有效的指标为

油风的针灸治疗可采取：

建设项目的工程造价在量上与( )相等。

在我国的二十四节气中，春天的最后一个节气是()。

排球比赛中的“背飞”属于()。

存款储蓄有多种形式，其中能够最大限度地吸收社会闲散奖金的有效形式是( )。

•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatthespeaker’sjobis.•Writeoneletter(A—H)nexttothe

In1962,duringanelectioncampaign,theCanadiangovernmentattemptedtoboosttheeconomybyloweringthevalueoftheCanadian

支持子程序调用的数据结构是(　　)。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是从键盘中输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／error／N，修改该语

建设项目的工程造价在量上与(　　　)相等。

存款储蓄有多种形式，其中能够最大限度地吸收社会闲散奖金的有效形式是(　)。