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

admin2017-04-26 58

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于long、int和short类型数据占用内存大小的叙述中正确的是
可在C程序中用作用户标识符的一组标识符是
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
以下程序的输出结果是#include＜stdio.h＞in[fun(intn，int*s){intn，f2；if(n==0‖n==1)*s=1；else{fun(n-1，&f1)；fun
请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；brea
以下选项中不属于字符常量的是
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
下列描述中，不是线性表顺序存储结构特征的是()。
以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

随机试题

要创建良好的行政文化环境，就要树立与民主行政相适应的行政道德标准，主要体现为
下列选项中，通用合同条款中的工程质量控制条款中不包括的条款是（）。
注册咨询工程师(投资)，申请注册登记时，要依据所学专业、（）和工程咨询业绩，认定其注册专业。申请人最多只能申报两个专业，即一个主专业和一个辅专业。
企业的资产总计中，非流动资产可分为()。
根据2003年底修改的《中华人民共和国中国人民银行法》，下列判断正确的是()。
财政资本性支出的补偿方式一般包括()。[2008年真题]
Anempire"onwhichthesunneversets"isthebestwaytodescribetheBritainduringthereignof______.
《国家中长期教育改革和发展规划纲要(2010-2020年)》是()
虽然线装书多用宣纸印刷，重量轻、字体大，非常适合中老年人阅读，但由于线装书的制作工艺非常___________，装帧考究，雕版印刷要经过写样、雕刻、刷印等20余道___________，所以书籍本身价格颇高且不少书籍具有较高的收藏___________。填
根据党的十九大报告内容，下列有关新时代党的建设总要求的说法错误的是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

可在C程序中用作用户标识符的一组标识符是

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，ints){intn，f2；if(n==0‖n==1)s=1；else{fun(n-1，&f1)；fun

请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；brea

以下选项中不属于字符常量的是

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

下列描述中，不是线性表顺序存储结构特征的是()。

以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,

要创建良好的行政文化环境，就要树立与民主行政相适应的行政道德标准，主要体现为

下列选项中，通用合同条款中的工程质量控制条款中不包括的条款是（）。

注册咨询工程师(投资)，申请注册登记时，要依据所学专业、（）和工程咨询业绩，认定其注册专业。申请人最多只能申报两个专业，即一个主专业和一个辅专业。

企业的资产总计中，非流动资产可分为()。

根据2003年底修改的《中华人民共和国中国人民银行法》，下列判断正确的是()。

财政资本性支出的补偿方式一般包括()。[2008年真题]

Anempire"onwhichthesunneversets"isthebestwaytodescribetheBritainduringthereignof______.

《国家中长期教育改革和发展规划纲要(2010-2020年)》是()

虽然线装书多用宣纸印刷，重量轻、字体大，非常适合中老年人阅读，但由于线装书的制作工艺非常_____，装帧考究，雕版印刷要经过写样、雕刻、刷印等20余道_，所以书籍本身价格颇高且不少书籍具有较高的收藏_______。填

根据党的十九大报告内容，下列有关新时代党的建设总要求的说法错误的是：

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

二级C语言

NCRE全国计算机二级

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

可在C程序中用作用户标识符的一组标识符是

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，int*s){intn，f2；if(n==0‖n==1)*s=1；else{fun(n-1，&f1)；fun

请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；brea

以下选项中不属于字符常量的是

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

下列描述中，不是线性表顺序存储结构特征的是()。

以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

要创建良好的行政文化环境，就要树立与民主行政相适应的行政道德标准，主要体现为

下列选项中，通用合同条款中的工程质量控制条款中不包括的条款是（）。

注册咨询工程师(投资)，申请注册登记时，要依据所学专业、（）和工程咨询业绩，认定其注册专业。申请人最多只能申报两个专业，即一个主专业和一个辅专业。

企业的资产总计中，非流动资产可分为()。

根据2003年底修改的《中华人民共和国中国人民银行法》，下列判断正确的是()。

财政资本性支出的补偿方式一般包括()。[2008年真题]

Anempire"onwhichthesunneversets"isthebestwaytodescribetheBritainduringthereignof______.

《国家中长期教育改革和发展规划纲要(2010-2020年)》是()

根据党的十九大报告内容，下列有关新时代党的建设总要求的说法错误的是：

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，ints){intn，f2；if(n==0‖n==1)s=1；else{fun(n-1，&f1)；fun

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,