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

admin2013-02-23 45

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段：typedefstructNODE{intnum;structNODE*next；}OLD；以下叙述中正确的是()。
以下符合C语言语法的实型常量是()。
下面选项中不属于面向对象程序设计特征的是()。
以下对结构体类型变量td的定义中，错误的是　______。
程序中若有如下说明和定义语句　　　　char　fun(char*);　　　　main()　　　　{　　　　char*s="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　
算法具有五个特性，以下选项中不属于算法特性的是　_____。
以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
数据结构分为逻辑结构与存储结构，线性链表属于【】。
十进制数111用八位二进制数表示为【】。
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

随机试题

某企业以一张期限为4个月的商业承兑汇票支付货款，票面价值300万元，票面年利率8％。该票据到期时，企业应支付的金额为()万元。
关于Word的多文档窗口操作，下列叙述不正确的是()。
网站规划主要包括以下哪些内容?()
项目经理张工在项目风险管理过程中，使用如下公式进行风险评估：风险值=风险发生的概率×风险发生后的后果该项目风险管理处于_____________阶段。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
下列设备组中，完全属于外部设备的一组是______。
美国的橄榄球运动起源于英国的橄榄球赛，同一般的足球运动、即英式足球截然不同。秋天，美国的橄榄球运动是大、中学校里最流行的体育运动。大学通常以提供奖学金和免费膳宿的办法，鼓励著名的高中橄榄球运动员人校。橄榄球比赛备受欢迎，所以各大学常能用橄榄球比赛的售票收入
Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】______30yearsmanwillfaceaperiodofcrisis.【C2】______
Recently,someNGOs(non-governmentalorganizations)whichfightforanimalrightsareprotestingagainsttheideathatanimals

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：typedefstructNODE{intnum;structNODE*next；}OLD；以下叙述中正确的是()。

以下符合C语言语法的实型常量是()。

下面选项中不属于面向对象程序设计特征的是()。

以下对结构体类型变量td的定义中，错误的是　______。

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是

算法具有五个特性，以下选项中不属于算法特性的是　_____。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

数据结构分为逻辑结构与存储结构，线性链表属于【】。

十进制数111用八位二进制数表示为【】。

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

某企业以一张期限为4个月的商业承兑汇票支付货款，票面价值300万元，票面年利率8％。该票据到期时，企业应支付的金额为()万元。

关于Word的多文档窗口操作，下列叙述不正确的是()。

网站规划主要包括以下哪些内容?()

项目经理张工在项目风险管理过程中，使用如下公式进行风险评估：风险值=风险发生的概率×风险发生后的后果该项目风险管理处于_____________阶段。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

下列设备组中，完全属于外部设备的一组是______。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】30yearsmanwillfaceaperiodofcrisis.【C2】

Recently,someNGOs(non-governmentalorganizations)whichfightforanimalrightsareprotestingagainsttheideathatanimals

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

二级C语言

NCRE全国计算机二级

有以下程序段：typedefstructNODE{intnum;structNODE*next；}OLD；以下叙述中正确的是()。

以下符合C语言语法的实型常量是()。

下面选项中不属于面向对象程序设计特征的是()。

以下对结构体类型变量td的定义中，错误的是 ______。

程序中若有如下说明和定义语句 char fun(char*); main() { char*s="one",a[5]={0}，(*f1)()=fun,ch; ..... } 以下选项中对函数Fun的正确调用语句是

算法具有五个特性，以下选项中不属于算法特性的是 _____。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

数据结构分为逻辑结构与存储结构，线性链表属于【】。

十进制数111用八位二进制数表示为【】。

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

某企业以一张期限为4个月的商业承兑汇票支付货款，票面价值300万元，票面年利率8％。该票据到期时，企业应支付的金额为()万元。

关于Word的多文档窗口操作，下列叙述不正确的是()。

网站规划主要包括以下哪些内容?()

项目经理张工在项目风险管理过程中，使用如下公式进行风险评估：风险值=风险发生的概率×风险发生后的后果该项目风险管理处于_____________阶段。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

下列设备组中，完全属于外部设备的一组是______。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】______30yearsmanwillfaceaperiodofcrisis.【C2】______

Recently,someNGOs(non-governmentalorganizations)whichfightforanimalrightsareprotestingagainsttheideathatanimals

以下对结构体类型变量td的定义中，错误的是　______。

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　

算法具有五个特性，以下选项中不属于算法特性的是　_____。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】30yearsmanwillfaceaperiodofcrisis.【C2】