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

admin2013-06-11 61

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

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

答案C

解析在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下面程序段　char　a[3]，b[]="China"；　a=b；　printf("%3"，a)；则下面的说法正确的是______。
关于下面的程序　#include＜stdio.h＞　main()　{　int　x=3，y=0，z=0；　if(x=y+z)printf("****")；　else　printf("＄＄＄＄")；　}说法正确的是______。
下面程序的运行结果是______。#defineDOUBLE(r)r*rmain(){intx=4，y=2，t；t=DOUBLE(x+y)；printf("%d"，t)；}
在下面栈的基本运算中，不是加工型运算的是______。
有以下函数　　　　int　　aaa(char　　*s)　　　　{　　char　　*t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是
以下叙述中错误的是
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。FILE*myf;longfl；myf=【】("test.t","rb”);fs
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i＝0；【】)!＝’\0’；i++)return【】)；
下列选项中不属于结构化程序设计原则的是

随机试题

下列哪项不是轻型腹泻的临床表现
从法律上说，医患关系是一种
仲裁应当()进行。
　1．下列关于职业道德的说法中，正确的是：()。
一般资料：求助者，女性，42岁，自由职业者。案例介绍：求助者家庭条件优越，自己在家照看两个女儿。求助者少年时期学过钢琴，曾经梦想要成为钢琴家，后因故中断。大女儿4岁的时候，就被她安排学琴，后来考入音乐学院，求助者很欣慰。她也想让小女儿学琴，可小女儿
美国一项研究表明，二手烟雾对非烟民的危害远甚于烟民本人。吸烟的人在损害自身心血管系统的同时，系统可以进行自我调节以便于抵消吸烟造成的部分后果，而不吸烟的人的身体无法适应烟雾吸人后的变化。因此，被动吸烟对非烟民所产生的影响远远大于对烟民的影响。以下哪项如果为
RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe2010
就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。就给定资料，自选某一角度，自拟标题，写一篇1000字左右的文章。要求：中心明确，内容充实，论述深刻，有说服力。
A．髁突颈部B．关节盘C．关节囊与韧带D．关节窝与关节结节E．关节窝、关节盘与髁突容易损伤或撕裂的结构是()。
Well,______thismedicine,three______aday.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下面程序段　char　a[3]，b[]="China"；　a=b；　printf("%3"，a)；则下面的说法正确的是______。

关于下面的程序　#include＜stdio.h＞　main()　{　int　x=3，y=0，z=0；　if(x=y+z)printf("****")；　else　printf("＄＄＄＄")；　}说法正确的是______。

下面程序的运行结果是______。#defineDOUBLE(r)r*rmain(){intx=4，y=2，t；t=DOUBLE(x+y)；printf("%d"，t)；}

在下面栈的基本运算中，不是加工型运算的是______。

有以下函数　　　　int　　aaa(char　　s)　　　　{　　char　　t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是

以下叙述中错误的是

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

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

下列选项中不属于结构化程序设计原则的是

下列哪项不是轻型腹泻的临床表现

从法律上说，医患关系是一种

仲裁应当()进行。

1．下列关于职业道德的说法中，正确的是：()。

RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe2010

就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。就给定资料，自选某一角度，自拟标题，写一篇1000字左右的文章。要求：中心明确，内容充实，论述深刻，有说服力。

A．髁突颈部B．关节盘C．关节囊与韧带D．关节窝与关节结节E．关节窝、关节盘与髁突容易损伤或撕裂的结构是()。

Well,thismedicine,threeaday.

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

二级C语言

NCRE全国计算机二级

有下面程序段 char a[3]，b[]="China"； a=b； printf("%3"，a)；则下面的说法正确的是______。

关于下面的程序 #include＜stdio.h＞ main() { int x=3，y=0，z=0； if(x=y+z)printf("****")； else printf("＄＄＄＄")； }说法正确的是______。

下面程序的运行结果是______。#defineDOUBLE(r)r*rmain(){intx=4，y=2，t；t=DOUBLE(x+y)；printf("%d"，t)；}

在下面栈的基本运算中，不是加工型运算的是______。

有以下函数 int aaa(char *s) { char *t=s； while(*t++); t--; return(t-s); } 以下关于aaa函数的功能的叙述正确的是

以下叙述中错误的是

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

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

下列选项中不属于结构化程序设计原则的是

下列哪项不是轻型腹泻的临床表现

从法律上说，医患关系是一种

仲裁应当()进行。

1．下列关于职业道德的说法中，正确的是：()。

RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe2010

就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。就给定资料，自选某一角度，自拟标题，写一篇1000字左右的文章。要求：中心明确，内容充实，论述深刻，有说服力。

A．髁突颈部B．关节盘C．关节囊与韧带D．关节窝与关节结节E．关节窝、关节盘与髁突容易损伤或撕裂的结构是()。

Well,______thismedicine,three______aday.

有下面程序段　char　a[3]，b[]="China"；　a=b；　printf("%3"，a)；则下面的说法正确的是______。

关于下面的程序　#include＜stdio.h＞　main()　{　int　x=3，y=0，z=0；　if(x=y+z)printf("****")；　else　printf("＄＄＄＄")；　}说法正确的是______。

有以下函数　　　　int　　aaa(char　　s)　　　　{　　char　　t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是

　1．下列关于职业道德的说法中，正确的是：()。

Well,thismedicine,threeaday.