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

admin2010-07-10 28

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Drw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout
下面关于构造函数和析构函数的描述，错误的是()。
下面描述中不属于软件需求分析阶段任务的是
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti：*j=0：for(i=0；i
下列方法中，不属于软件调试方法的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
为了使模块尽可能独立，要求()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

随机试题

下列疾病常有贫血和脾大，除外
A．硅质B．菊糖C．黏液D．草酸钙结晶E．碳酸钙结晶钌红试液用于检查()
A．支气管痉挛B．延迟性呼吸抑制C．反流与误吸D．气管受压E．舌后坠患者，男，38岁。肺叶切除，进行肺部操作时突觉呼吸道阻力增加，呼气时呼吸囊膨胀欠佳。可能原因是
施工现场的道路应当设置交通指示标志。通告危险的地段应当悬挂（）,夜间设置红灯示警。在车辆、行人通过的地方施工,应当对沟、坑、井等进行覆盖,并设置施工标志和防护设施。
自动调节系统中，具有被调参数随变化的给定值以一定的精度、准确、稳定而快速地跟踪变化之特点的调节系统是(　　)。
我国被称为“世界屋脊”的高原是指()
魏先生：计算机对于当代人类的重要性，就如同火对于史前人类，因此，普及计算机知识当从小孩子抓起，从小学甚至幼儿园开始就应当介绍计算机知识，一进中学就应当学习计算机语言。贾女士：你忽视了计算机技术的一个重要特点：这是一门知识更新和技术更新最为迅速的学科。童年
存款储蓄有多种形式，其中能够最大限度地吸收社会闲散资金的有效形式是()。
某村连遭灾害天气，农民生产歉收，为保证农民的基本生活，国家投入两个亿支援该村的生产活动，这属于国家财政支出中的：
Color【C1】______tomakeananimaldifficultforitsenemiesto【C2】______Manyanimalsmatchtheirsurroundingssowellthataslon

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

下面关于构造函数和析构函数的描述，错误的是()。

下面描述中不属于软件需求分析阶段任务的是

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti：*j=0：for(i=0；i

下列方法中，不属于软件调试方法的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

为了使模块尽可能独立，要求()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

下列疾病常有贫血和脾大，除外

A．硅质B．菊糖C．黏液D．草酸钙结晶E．碳酸钙结晶钌红试液用于检查()

A．支气管痉挛B．延迟性呼吸抑制C．反流与误吸D．气管受压E．舌后坠患者，男，38岁。肺叶切除，进行肺部操作时突觉呼吸道阻力增加，呼气时呼吸囊膨胀欠佳。可能原因是

施工现场的道路应当设置交通指示标志。通告危险的地段应当悬挂（）,夜间设置红灯示警。在车辆、行人通过的地方施工,应当对沟、坑、井等进行覆盖,并设置施工标志和防护设施。

自动调节系统中，具有被调参数随变化的给定值以一定的精度、准确、稳定而快速地跟踪变化之特点的调节系统是(　　)。

我国被称为“世界屋脊”的高原是指()

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

某村连遭灾害天气，农民生产歉收，为保证农民的基本生活，国家投入两个亿支援该村的生产活动，这属于国家财政支出中的：

Color【C1】tomakeananimaldifficultforitsenemiesto【C2】Manyanimalsmatchtheirsurroundingssowellthataslon

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

二级Access

NCRE全国计算机二级

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

下面关于构造函数和析构函数的描述，错误的是()。

下面描述中不属于软件需求分析阶段任务的是

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti：*j=0：for(i=0；i

下列方法中，不属于软件调试方法的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

为了使模块尽可能独立，要求()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

下列疾病常有贫血和脾大，除外

A．硅质B．菊糖C．黏液D．草酸钙结晶E．碳酸钙结晶钌红试液用于检查()

A．支气管痉挛B．延迟性呼吸抑制C．反流与误吸D．气管受压E．舌后坠患者，男，38岁。肺叶切除，进行肺部操作时突觉呼吸道阻力增加，呼气时呼吸囊膨胀欠佳。可能原因是

施工现场的道路应当设置交通指示标志。通告危险的地段应当悬挂（）,夜间设置红灯示警。在车辆、行人通过的地方施工,应当对沟、坑、井等进行覆盖,并设置施工标志和防护设施。

自动调节系统中，具有被调参数随变化的给定值以一定的精度、准确、稳定而快速地跟踪变化之特点的调节系统是( )。

我国被称为“世界屋脊”的高原是指()

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

某村连遭灾害天气，农民生产歉收，为保证农民的基本生活，国家投入两个亿支援该村的生产活动，这属于国家财政支出中的：

Color【C1】______tomakeananimaldifficultforitsenemiesto【C2】______Manyanimalsmatchtheirsurroundingssowellthataslon

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti：*j=0：for(i=0；i

自动调节系统中，具有被调参数随变化的给定值以一定的精度、准确、稳定而快速地跟踪变化之特点的调节系统是(　　)。

Color【C1】tomakeananimaldifficultforitsenemiesto【C2】Manyanimalsmatchtheirsurroundingssowellthataslon