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

admin2009-01-15 30

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

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

答案4

解析查不到或最后一个查到的情况。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i
下面不属于软件需求分析阶段主要工作的是
有以下程序intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；retumsum；}main(){inta[]-{1，2，3，4，5)，b[]={6，7，8，9)
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){inta[2]={1,2
有以下程序段structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是
在数据库中，数据模型包括数据结构、数据操作和
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for{j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果
若有：inti=1000；int*ip=&i；void*vp；vp=ip；其中，vp=ip的含义是【】。

随机试题

行政组织结构的灵魂和核心是()
A．Aα纤维B．Aβ纤维C．Aδ纤维D．C纤维传导慢痛的外周神经纤维丰要是
目前诊断应为患者的血红蛋白降低
某经产妇，29岁。足月顺产后第2日，出现轻微下腹部阵痛。脐下3指可触及宫底，无压痛，阴道流血不多，无恶心、呕吐。恰当处理措施应为
马斯洛的“需要层次论”认为人有五种基本需要，按需要等级从高到低排列，最低级的需要是()
学生刚学英语时，对26个字母的记忆往往两头容易、中间难。可以解释这一现象的理论是()。
教师运用一些醒目的文字、符号、色彩对比等对学生行为进行的强化是()。
释迦牟尼(北京大学2003年世界古代史真题)
甲和乙公司签订一份汽车买卖合同，约定由乙公司在6月底将一辆行驶3万公里的卡车交付给甲，价款为3万元，甲交付定金5000元，交车后15日内余款付清。合同还约定，乙公司晚交车1天，扣除车款50元，甲晚交款1天，应多交车款50元；一方有其他违约情况，应向对方支
设(I)，α1，α2，α3，α4为四元非齐次线性方程组BX=b的四个解，其中α1=．求方程组(Ⅰ)的基础解系；

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

下面不属于软件需求分析阶段主要工作的是

有以下程序intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；retumsum；}main(){inta[]-{1，2，3，4，5)，b[]={6，7，8，9)

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){inta[2]={1,2

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

在数据库中，数据模型包括数据结构、数据操作和

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for{j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果

若有：inti=1000；intip=&i；voidvp；vp=ip；其中，vp=ip的含义是【】。

行政组织结构的灵魂和核心是()

A．Aα纤维B．Aβ纤维C．Aδ纤维D．C纤维传导慢痛的外周神经纤维丰要是

目前诊断应为患者的血红蛋白降低

某经产妇，29岁。足月顺产后第2日，出现轻微下腹部阵痛。脐下3指可触及宫底，无压痛，阴道流血不多，无恶心、呕吐。恰当处理措施应为

马斯洛的“需要层次论”认为人有五种基本需要，按需要等级从高到低排列，最低级的需要是()

学生刚学英语时，对26个字母的记忆往往两头容易、中间难。可以解释这一现象的理论是()。

教师运用一些醒目的文字、符号、色彩对比等对学生行为进行的强化是()。

释迦牟尼(北京大学2003年世界古代史真题)

设(I)，α1，α2，α3，α4为四元非齐次线性方程组BX=b的四个解，其中α1=．求方程组(Ⅰ)的基础解系；

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

二级C

NCRE全国计算机二级

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

下面不属于软件需求分析阶段主要工作的是

有以下程序intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；retumsum；}main(){inta[]-{1，2，3，4，5)，b[]={6，7，8，9)

有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){inta[2]={1,2

有以下程序段structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

在数据库中，数据模型包括数据结构、数据操作和

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for{j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果

若有：inti=1000；int*ip=&i；void*vp；vp=ip；其中，vp=ip的含义是【】。

行政组织结构的灵魂和核心是()

A．Aα纤维B．Aβ纤维C．Aδ纤维D．C纤维传导慢痛的外周神经纤维丰要是

目前诊断应为患者的血红蛋白降低

某经产妇，29岁。足月顺产后第2日，出现轻微下腹部阵痛。脐下3指可触及宫底，无压痛，阴道流血不多，无恶心、呕吐。恰当处理措施应为

马斯洛的“需要层次论”认为人有五种基本需要，按需要等级从高到低排列，最低级的需要是()

学生刚学英语时，对26个字母的记忆往往两头容易、中间难。可以解释这一现象的理论是()。

教师运用一些醒目的文字、符号、色彩对比等对学生行为进行的强化是()。

释迦牟尼(北京大学2003年世界古代史真题)

设(I)，α1，α2，α3，α4为四元非齐次线性方程组BX=b的四个解，其中α1=．求方程组(Ⅰ)的基础解系；

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){inta[2]={1,2

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

若有：inti=1000；intip=&i；voidvp；vp=ip；其中，vp=ip的含义是【】。