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

admin2013-02-23 19

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，*p=arr；p++；printf("%d\n"，*(p+3))；}
以下程序运行后，输出结果是______。#include＜stdio.h＞ss(char*s){char*p=s；while(*．p)p++；return(p-s)；}main(){char*a="abded"；int
执行语句for(i=1；i++＜4;);后变量i的值是_____。
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!＝’\0’；i++)；return(【】)；
以下函数用以求x的y次方。补足所缺语句。Doublefun(doublex，inty){inti；doublez=1；for(i＝1；i【】；i++)z＝【】；retu
C语言允许函数类型缺省定义，此时函数值隐含的类型是
与结构化需求分析方法相对应的是【】方法。
能正确表示代数式的C语言表达式是()
对下列二叉树进行前序遍历的结果为
在软件研制过程中，CASE是指()

随机试题

患者因工作环境潮湿日久而出现关节酸痛，时轻时重，阴雨天痛甚，舌苔薄白，脉濡缓。宜选用方
患者，女性，65岁，患2型糖尿病10年。患者肥胖，“三多一少”症不明显。虽长期控制饮食，注意休息，口服降血糖药，但血糖仍偏高。考虑患者更合适使用的降糖药物是
普通水泥的主要特性有()。
某工程网络计划中，工作W的最早开始时间和最迟开始时间分别为第12天和第16天，其持续时间为5天，工作W有3个紧后工作，它们的最早开始时间分别为第21天，第24天和第28天，则W的自由时差为()天。
采用行为金融投资策略的理论基础是大多数投资者会对新信息反应过度或不足从而导致证券价格的错定。()
下列选项中，应当归属于商业银行信用风险类别的有()。
某公司2010年发生的业务如下：(1)与A建筑公司签订一项建筑承包合同，金额3000万元，又将该工程的一部分分包给B建筑公司签订合同，分包金额500万元；(2)2月31日，与C企业签订一协议，公司承租C企业设备1台，每月租赁费5万元，暂不确
电磁波是能量的一种。()
在农村，国家之所以把“费”改为“税”，是因为“税”比“费”具有强制性。()
在关系代数运算中，有5种基本运算，它们是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，p=arr；p++；printf("%d\n"，(p+3))；}

以下程序运行后，输出结果是______。#include＜stdio.h＞ss(chars){charp=s；while(．p)p++；return(p-s)；}main(){chara="abded"；int

执行语句for(i=1；i++＜4;);后变量i的值是_____。

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!＝’\0’；i++)；return(【】)；

以下函数用以求x的y次方。补足所缺语句。Doublefun(doublex，inty){inti；doublez=1；for(i＝1；i【】；i++)z＝【】；retu

C语言允许函数类型缺省定义，此时函数值隐含的类型是

与结构化需求分析方法相对应的是【】方法。

能正确表示代数式的C语言表达式是()

对下列二叉树进行前序遍历的结果为

在软件研制过程中，CASE是指()

患者因工作环境潮湿日久而出现关节酸痛，时轻时重，阴雨天痛甚，舌苔薄白，脉濡缓。宜选用方

患者，女性，65岁，患2型糖尿病10年。患者肥胖，“三多一少”症不明显。虽长期控制饮食，注意休息，口服降血糖药，但血糖仍偏高。考虑患者更合适使用的降糖药物是

普通水泥的主要特性有()。

某工程网络计划中，工作W的最早开始时间和最迟开始时间分别为第12天和第16天，其持续时间为5天，工作W有3个紧后工作，它们的最早开始时间分别为第21天，第24天和第28天，则W的自由时差为()天。

采用行为金融投资策略的理论基础是大多数投资者会对新信息反应过度或不足从而导致证券价格的错定。()

下列选项中，应当归属于商业银行信用风险类别的有()。

电磁波是能量的一种。()

在农村，国家之所以把“费”改为“税”，是因为“税”比“费”具有强制性。()

在关系代数运算中，有5种基本运算，它们是()。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，*p=arr；p++；printf("%d\n"，*(p+3))；}

以下程序运行后，输出结果是______。#include＜stdio.h＞ss(char*s){char*p=s；while(*．p)p++；return(p-s)；}main(){char*a="abded"；int

执行语句for(i=1；i++＜4;);后变量i的值是_____。

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!＝’\0’；i++)；return(【】)；

以下函数用以求x的y次方。补足所缺语句。Doublefun(doublex，inty){inti；doublez=1；for(i＝1；i【】；i++)z＝【】；retu

C语言允许函数类型缺省定义，此时函数值隐含的类型是

与结构化需求分析方法相对应的是【】方法。

能正确表示代数式的C语言表达式是()

对下列二叉树进行前序遍历的结果为

在软件研制过程中，CASE是指()

患者因工作环境潮湿日久而出现关节酸痛，时轻时重，阴雨天痛甚，舌苔薄白，脉濡缓。宜选用方

患者，女性，65岁，患2型糖尿病10年。患者肥胖，“三多一少”症不明显。虽长期控制饮食，注意休息，口服降血糖药，但血糖仍偏高。考虑患者更合适使用的降糖药物是

普通水泥的主要特性有()。

某工程网络计划中，工作W的最早开始时间和最迟开始时间分别为第12天和第16天，其持续时间为5天，工作W有3个紧后工作，它们的最早开始时间分别为第21天，第24天和第28天，则W的自由时差为()天。

采用行为金融投资策略的理论基础是大多数投资者会对新信息反应过度或不足从而导致证券价格的错定。()

下列选项中，应当归属于商业银行信用风险类别的有()。

电磁波是能量的一种。()

在农村，国家之所以把“费”改为“税”，是因为“税”比“费”具有强制性。()

在关系代数运算中，有5种基本运算，它们是()。

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，p=arr；p++；printf("%d\n"，(p+3))；}

以下程序运行后，输出结果是______。#include＜stdio.h＞ss(chars){charp=s；while(．p)p++；return(p-s)；}main(){chara="abded"；int