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

admin2020-05-19 40

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

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一个元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)。若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功，但如果要查找的元素是线性表中的最后一个元素或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意

若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。

合法的C语言实数是()。

关于结构化程序设计的叙述中正确的是()。

若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在语句if(W)printf(’’％d＼n’’，k)；中，不可代替W的选项是()。

总体验资计划通常包括下列主要内容()。

AnEnglishladywasfinallydecidedthatshereallyshould【M1】____learntodrive.Andaftermanyattempts,shepasther【M2】

根据下列资料，回答问题。2016年，全国房地产开发投资102581亿元，比上年增长6．9％。其中，住宅投资68704亿元，增长6．4％。2016年，东部地区房地产开发投资56233亿元，比上年增长5．6％，增速比1～11月提高0．4个百分点；中部

人民警察有下列行为，属于违反政治纪律的情形是()。

CPU直接访问的存储器是内存。()

下面选项中属于反应时测量范式的有

甲利用自己在航空公司工作的机会，多次未经海关，私自携带外国奢侈品牌女包回国，然后将带回的女包销售给他人。甲偷逃应缴税额15万元。甲的行为()

计算机网络最突出的优点是()。

Whatdoesthestudyreveal?

A、HeoftengoestheretopractisehisoralEnglish.B、Hefeelsshyeverytimehebeginstochat.C、Itisaplacewherehecanme

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

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意

若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。

合法的C语言实数是()。

关于结构化程序设计的叙述中正确的是()。

若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在语句if(W)printf(’’％d＼n’’，k)；中，不可代替W的选项是()。

总体验资计划通常包括下列主要内容()。

AnEnglishladywasfinallydecidedthatshereallyshould【M1】______learntodrive.Andaftermanyattempts,shepasther【M2】__

根据下列资料，回答问题。2016年，全国房地产开发投资102581亿元，比上年增长6．9％。其中，住宅投资68704亿元，增长6．4％。2016年，东部地区房地产开发投资56233亿元，比上年增长5．6％，增速比1～11月提高0．4个百分点；中部

人民警察有下列行为，属于违反政治纪律的情形是()。

CPU直接访问的存储器是内存。()

下面选项中属于反应时测量范式的有

甲利用自己在航空公司工作的机会，多次未经海关，私自携带外国奢侈品牌女包回国，然后将带回的女包销售给他人。甲偷逃应缴税额15万元。甲的行为()

计算机网络最突出的优点是()。

Whatdoesthestudyreveal?

A、HeoftengoestheretopractisehisoralEnglish.B、Hefeelsshyeverytimehebeginstochat.C、Itisaplacewherehecanme

AnEnglishladywasfinallydecidedthatshereallyshould【M1】____learntodrive.Andaftermanyattempts,shepasther【M2】