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

admin2009-01-15 66

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞voidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0：i++)if(s[i]＞=’a’&&s[i]＜=’Z’)n++；printf("％d＼
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){inta[2]={1,2
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j
若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。
以下语句中存在语法错误的是
有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是
运算符重载是对已有的运算符赋予多重含义，因此()。
若有：inti=1000；int*ip=&i；void*VP；vp=ip；其中，vp=ip的含义是______。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

随机试题

全口义齿基托在下颌磨牙后垫区应位于
关于四步触诊哪项不对
宋朝的主要立法活动有()。
对于燃气的生产储存设施来说,与其规模密切相关的要素不包括()。
开展社区康复工作的有利条件不包括()。
阅读材料：材料一汉末丧乱，魏武始基，军中仓卒，权立九品，盖以论人才优劣，非为世族高卑。因此相沿，遂为成法，自魏至晋，莫之能改。州都郡正以才品人，而举世人才升降盖寡，徒以凭藉世资，用相陵驾。都正俗士，斟酌时宜，品目少多，随事俯仰。……岁月
甲和乙为两种实验处理，下列哪个实验结果说明存在反应时和准确率权衡现象?()【华南师范大学2016】
计算机网络可以按拓扑结构分类，也可以按传输技术、覆盖范围分类。以下属于按传输技术分类的是______。A)总线网B)广播式网络C)局域网D)星形网
将考生文件夹下HYR文件夹中的文件MOUNT．PPT在同一文件夹下再复制一份，并将新复制的文件改名为BASE．PPT。
EverygenerationputsitsstampontheAmericanDream.Butnonehavere-engineeredthetermquitelikeMillennials(千禧一代,1984～1

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞voidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0：i++)if(s[i]＞=’a’&&s[i]＜=’Z’)n++；printf("％d＼

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

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。

以下语句中存在语法错误的是

有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是

运算符重载是对已有的运算符赋予多重含义，因此()。

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

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

全口义齿基托在下颌磨牙后垫区应位于

关于四步触诊哪项不对

宋朝的主要立法活动有()。

对于燃气的生产储存设施来说,与其规模密切相关的要素不包括()。

开展社区康复工作的有利条件不包括()。

甲和乙为两种实验处理，下列哪个实验结果说明存在反应时和准确率权衡现象?()【华南师范大学2016】

计算机网络可以按拓扑结构分类，也可以按传输技术、覆盖范围分类。以下属于按传输技术分类的是______。A)总线网B)广播式网络C)局域网D)星形网

将考生文件夹下HYR文件夹中的文件MOUNT．PPT在同一文件夹下再复制一份，并将新复制的文件改名为BASE．PPT。

EverygenerationputsitsstampontheAmericanDream.Butnonehavere-engineeredthetermquitelikeMillennials(千禧一代,1984～1

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞voidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0：i++)if(s[i]＞=’a’&&s[i]＜=’Z’)n++；printf("％d＼

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

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。

以下语句中存在语法错误的是

有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是

运算符重载是对已有的运算符赋予多重含义，因此()。

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

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

全口义齿基托在下颌磨牙后垫区应位于

关于四步触诊哪项不对

宋朝的主要立法活动有()。

对于燃气的生产储存设施来说,与其规模密切相关的要素不包括()。

开展社区康复工作的有利条件不包括()。

甲和乙为两种实验处理，下列哪个实验结果说明存在反应时和准确率权衡现象?()【华南师范大学2016】

计算机网络可以按拓扑结构分类，也可以按传输技术、覆盖范围分类。以下属于按传输技术分类的是______。A)总线网B)广播式网络C)局域网D)星形网

将考生文件夹下HYR文件夹中的文件MOUNT．PPT在同一文件夹下再复制一份，并将新复制的文件改名为BASE．PPT。

EverygenerationputsitsstampontheAmericanDream.Butnonehavere-engineeredthetermquitelikeMillennials(千禧一代,1984～1

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

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