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

admin2013-02-23 35

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3t%4f",&a,&b,&c);printf("\na=%d,b=%f,c=
以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]
有以下程序main(){inta[3][3]＝{{1，2}，{3，4}，{5，6}}，i，j，s＝0；for(i=1；i＜3；i++)for(j＝0；j＜＝i；j++)s+＝a[i][j]；
若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是()
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示()
以下程序的输出结果是【】。#include＜stdio.h＞main(){ints[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){x=sb(s，x)；
以下选项中，不能作为合法常量的是
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")
以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;
数据流图中带有箭头的线段表示的是______。

随机试题

患者小便涩痛，时或尿中带血，发热，口渴欲饮，心烦不寐。治疗应首选患者头痛发热，烦渴欲饮，水人即吐，小便不利，舌苔白，脉浮。治疗应首选
注册会计师王容正在对某一大型制造公司组织结构进行深人的了解，以发现其中可能存在的薄弱环节。以下内容是其在工作底稿记录中了解到的情形，假定不考虑其他的情况，则下列内容中属于控制薄弱环节的是()。
相对于和谐社会的社会目标而言，小康社会主要是指生活上的目标。()
自我效能感是个体对自己能否成功进行某一行为达到某种预期效果的主观预期和推断。当面临困难任务时，低自我效能感的人比高自我效能感的人更集中于问题存在的障碍、失败影响以及个人缺陷上。　　根据上述定义，下列选项属于低自我效能感表现的是：()
依法由任免机关在任免权限内，通过决定或命令直接委派其所需人员，担任某种行政领导职务。这种行政领导者的产生方式是：
[*]
Thereisanewprobleminvolvedinthepopularityofprivatecars______roadconditionsneed______.
A、Heisnotfollowingthecompleterecipe.B、Heismissingtherightpantocookthepizza.C、Heisusingthedirectionsforad
Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3t%4f",&a,&b,&c);printf("\na=%d,b=%f,c=

以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]

有以下程序main(){inta[3][3]＝{{1，2}，{3，4}，{5，6}}，i，j，s＝0；for(i=1；i＜3；i++)for(j＝0；j＜＝i；j++)s+＝a[i][j]；

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是()

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示()

以下程序的输出结果是【】。#include＜stdio.h＞main(){ints[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){x=sb(s，x)；

以下选项中，不能作为合法常量的是

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")

以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;

数据流图中带有箭头的线段表示的是______。

患者小便涩痛，时或尿中带血，发热，口渴欲饮，心烦不寐。治疗应首选患者头痛发热，烦渴欲饮，水人即吐，小便不利，舌苔白，脉浮。治疗应首选

注册会计师王容正在对某一大型制造公司组织结构进行深人的了解，以发现其中可能存在的薄弱环节。以下内容是其在工作底稿记录中了解到的情形，假定不考虑其他的情况，则下列内容中属于控制薄弱环节的是()。

相对于和谐社会的社会目标而言，小康社会主要是指生活上的目标。()

依法由任免机关在任免权限内，通过决定或命令直接委派其所需人员，担任某种行政领导职务。这种行政领导者的产生方式是：

[*]

Thereisanewprobleminvolvedinthepopularityofprivatecarsroadconditionsneed.

A、Heisnotfollowingthecompleterecipe.B、Heismissingtherightpantocookthepizza.C、Heisusingthedirectionsforad

Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

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

二级C语言

NCRE全国计算机二级

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3t%4f",&a,&b,&c);printf("\na=%d,b=%f,c=

以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]

有以下程序main(){inta[3][3]＝{{1，2}，{3，4}，{5，6}}，i，j，s＝0；for(i=1；i＜3；i++)for(j＝0；j＜＝i；j++)s+＝a[i][j]；

若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是()

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示()

以下程序的输出结果是【】。#include＜stdio.h＞main(){ints[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){x=sb(s，x)；

以下选项中，不能作为合法常量的是

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")

以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;

数据流图中带有箭头的线段表示的是______。

患者小便涩痛，时或尿中带血，发热，口渴欲饮，心烦不寐。治疗应首选患者头痛发热，烦渴欲饮，水人即吐，小便不利，舌苔白，脉浮。治疗应首选

注册会计师王容正在对某一大型制造公司组织结构进行深人的了解，以发现其中可能存在的薄弱环节。以下内容是其在工作底稿记录中了解到的情形，假定不考虑其他的情况，则下列内容中属于控制薄弱环节的是()。

相对于和谐社会的社会目标而言，小康社会主要是指生活上的目标。()

依法由任免机关在任免权限内，通过决定或命令直接委派其所需人员，担任某种行政领导职务。这种行政领导者的产生方式是：

[*]

Thereisanewprobleminvolvedinthepopularityofprivatecars______roadconditionsneed______.

A、Heisnotfollowingthecompleterecipe.B、Heismissingtherightpantocookthepizza.C、Heisusingthedirectionsforad

Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是()

Thereisanewprobleminvolvedinthepopularityofprivatecarsroadconditionsneed.