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

admin2020-05-19 40

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下面不能作为结构化方法软件需求分析工具的是()。
数据库设计中反映用户对数据要求的模式是()。
以下程序的输出结果是()。#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；print
以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri
以下程序的输出结果是()。voidfun(char*s){chara[10]；main(){char*p=’’PROGRAM’’；strcpy(a，’’STRING’’)；fun(p)；s=a；}
关于#defineN100的叙述中正确的是()。
算法的空间复杂度是指()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
深度为5的完全二叉树的结点数不可能是()。

随机试题

哪个检查窗主要用于显示左、右椎动脉及两者汇聚而成的基底动脉
某女，35岁。胃痛胀满，嗳腐恶食，矢气后痛减，医生辨为饮食停滞，治宜选用的中成药
不干涉内政原则是国际法的一项基本原则，下列关于内政的说法错误的有：()
仓储按其经营主体划分，以下()类型不在此划分范围。
上市公司通过()等形式向投资者披露其经营状况的有关信息。
2015年12月10日，甲公司购入乙公司股票10万股，将其划分为交易性金融资产，购买日支付价款249万元，另支付交易费用0．6万元，2015年12月31日，该股票的公允价值为258万元，不考虑其他因素，甲公司2015年度利润表“公允价值变动收益”项目本期金
某横排图书的正义主体文字确定用五号宋体。据此，该书版式设计方案中设计合理的项目有()等。
始建于17世纪的别墅风格别具特色。且已知下面的线索：(1)N属于赵，2号房产在该栋别墅之后建造，且与其建造时间相邻。(2)张拥有的别墅，沿顺时针方向与M建筑相邻，而后者至今仍然是一家酒吧。(3)李那栋始建于1685年的别墅不是O。(4)在最东面的不
(1)是固化在主板ROM内的程序，为计算机提供最底层、最直接的硬件访问和控制。
InEurope,______werethefirsttousetheumbrellaasasunshade.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下面不能作为结构化方法软件需求分析工具的是()。

数据库设计中反映用户对数据要求的模式是()。

以下程序的输出结果是()。#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；print

以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri

以下程序的输出结果是()。voidfun(chars){chara[10]；main(){charp=’’PROGRAM’’；strcpy(a，’’STRING’’)；fun(p)；s=a；}

关于#defineN100的叙述中正确的是()。

算法的空间复杂度是指()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

深度为5的完全二叉树的结点数不可能是()。

哪个检查窗主要用于显示左、右椎动脉及两者汇聚而成的基底动脉

某女，35岁。胃痛胀满，嗳腐恶食，矢气后痛减，医生辨为饮食停滞，治宜选用的中成药

不干涉内政原则是国际法的一项基本原则，下列关于内政的说法错误的有：()

仓储按其经营主体划分，以下()类型不在此划分范围。

上市公司通过()等形式向投资者披露其经营状况的有关信息。

某横排图书的正义主体文字确定用五号宋体。据此，该书版式设计方案中设计合理的项目有()等。

(1)是固化在主板ROM内的程序，为计算机提供最底层、最直接的硬件访问和控制。

InEurope,______werethefirsttousetheumbrellaasasunshade.

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

二级C语言

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下面不能作为结构化方法软件需求分析工具的是()。

数据库设计中反映用户对数据要求的模式是()。

以下程序的输出结果是()。#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；print

以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri

以下程序的输出结果是()。voidfun(char*s){chara[10]；main(){char*p=’’PROGRAM’’；strcpy(a，’’STRING’’)；fun(p)；s=a；}

关于#defineN100的叙述中正确的是()。

算法的空间复杂度是指()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

深度为5的完全二叉树的结点数不可能是()。

哪个检查窗主要用于显示左、右椎动脉及两者汇聚而成的基底动脉

某女，35岁。胃痛胀满，嗳腐恶食，矢气后痛减，医生辨为饮食停滞，治宜选用的中成药

不干涉内政原则是国际法的一项基本原则，下列关于内政的说法错误的有：()

仓储按其经营主体划分，以下()类型不在此划分范围。

上市公司通过()等形式向投资者披露其经营状况的有关信息。

某横排图书的正义主体文字确定用五号宋体。据此，该书版式设计方案中设计合理的项目有()等。

(1)是固化在主板ROM内的程序，为计算机提供最底层、最直接的硬件访问和控制。

InEurope,______werethefirsttousetheumbrellaasasunshade.

以下程序的输出结果是()。#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；print

以下程序的输出结果是()。voidfun(chars){chara[10]；main(){charp=’’PROGRAM’’；strcpy(a，’’STRING’’)；fun(p)；s=a；}