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

admin2010-07-10 31

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列排序方法中，最坏情况下比较次数最少的是(　　)。
语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。
下列叙述中正确的是
有如下程序：#include＜iostream＞usingnamespaeestd；intfun(charx，chary){if(x＞y)returnx；returny；
下面描述中不属于软件需求分析阶段任务的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error
对于一个类定义，下列叙述中错误的是()。
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********／／********666********之间填写StringVar成员函数和友元函
下列关于基类和派生类关系的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定

随机试题

Ifyouarelooking【C1】________information,libraryshelvesareagoodplace【C2】________.Butifyouneedup-to-the-minutedatao
A、Theycanbeseenthroughthetrainwindow.B、Theylookpeacefulandlovely.C、Theycomedowntotheedgeofthelake.D、Theya
慢性肝脏病人拔牙前一般应给予
女性肺结核患者，大咯血一小时，X线胸片示右肺上叶空洞性肺结核。BP12/8kPa(90/60mmHg)，P100次/分钟，采取下列哪种治疗措施最恰当
应用S形曲线比较法时，通过比较实际进度S形曲线和计划进度S形曲线，可以()。
高速公路、一级公路路面使用的砂应()。
某年11月，海云路派出所辖区某百货员工上访讨薪。当年8月，社区民警就在工作中得知该百货经营状况不佳，有倒闭的可能，民警便将此信息积极上报，同时实时关注，并提前做足了疏导工作及稳控预案，避免了事态扩大，未造成任何不良影响。这主要体现了信息分析的(
材料1：我国石油、天然气人均剩余可采储量仅有世界平均水平的7%和7.1%，储量比较丰富的煤炭也只有世界平均水平的58.6%。早在十年前，我国就已经对节约能源进行了立法。近年来能源消耗急剧增长，供需矛盾日益突出，已经成为我国经济社会可持续发展的最大制约，直接
在计算机领域中，所谓“裸机”是指()。
Geneticallymodified(GM)foodstuffsareheretostay.That2snottosaythatfoodproducedby【1】agriculturewilldisappear,【2】s

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是(　　)。

语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。

下列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespaeestd；intfun(charx，chary){if(x＞y)returnx；returny；

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

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

对于一个类定义，下列叙述中错误的是()。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333／／666之间填写StringVar成员函数和友元函

下列关于基类和派生类关系的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定

Ifyouarelooking【C1】information,libraryshelvesareagoodplace【C2】.Butifyouneedup-to-the-minutedatao

A、Theycanbeseenthroughthetrainwindow.B、Theylookpeacefulandlovely.C、Theycomedowntotheedgeofthelake.D、Theya

慢性肝脏病人拔牙前一般应给予

女性肺结核患者，大咯血一小时，X线胸片示右肺上叶空洞性肺结核。BP12/8kPa(90/60mmHg)，P100次/分钟，采取下列哪种治疗措施最恰当

应用S形曲线比较法时，通过比较实际进度S形曲线和计划进度S形曲线，可以()。

高速公路、一级公路路面使用的砂应()。

在计算机领域中，所谓“裸机”是指()。

Geneticallymodified(GM)foodstuffsareheretostay.That2snottosaythatfoodproducedby【1】agriculturewilldisappear,【2】s

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

二级Access

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是( )。

语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。

下列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespaeestd；intfun(charx，chary){if(x＞y)returnx；returny；

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

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

对于一个类定义，下列叙述中错误的是()。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********／／********666********之间填写StringVar成员函数和友元函

下列关于基类和派生类关系的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定

Ifyouarelooking【C1】________information,libraryshelvesareagoodplace【C2】________.Butifyouneedup-to-the-minutedatao

A、Theycanbeseenthroughthetrainwindow.B、Theylookpeacefulandlovely.C、Theycomedowntotheedgeofthelake.D、Theya

慢性肝脏病人拔牙前一般应给予

女性肺结核患者，大咯血一小时，X线胸片示右肺上叶空洞性肺结核。BP12/8kPa(90/60mmHg)，P100次/分钟，采取下列哪种治疗措施最恰当

应用S形曲线比较法时，通过比较实际进度S形曲线和计划进度S形曲线，可以()。

高速公路、一级公路路面使用的砂应()。

在计算机领域中，所谓“裸机”是指()。

Geneticallymodified(GM)foodstuffsareheretostay.That2snottosaythatfoodproducedby【1】agriculturewilldisappear,【2】s

下列排序方法中，最坏情况下比较次数最少的是(　　)。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333／／666之间填写StringVar成员函数和友元函

Ifyouarelooking【C1】information,libraryshelvesareagoodplace【C2】.Butifyouneedup-to-the-minutedatao