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

admin2020-05-19 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成0。例如a数组中的值为：1972384

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=1

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

下列选项中不属于面向对象程序设计特征的是()。

关于if(表达式)中的“表达式”叙述正确的是()。

若inta，b；通过语句scarf(’’％d；％d’’，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。

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

关于算法，以下叙述中错误的是

连翘用高效液相色谱法测定（）

下列有关“国法”的理解，哪些是不正确的？

项目组织内部各组织单元之间职责与任务相互交叉的分工与协作属于()。

根据产品整体理论，保险产品概念包含三个层次，分别是(　　)。

下列属于财产信托的有()。

收入政策在社会经济中的重要作用包括()。

一位教师兴致勃勃地走进教室，突然发现黑板上画了一幅自己的画像，引起课堂上一阵骚动。下列处理方式，最恰当的一项是()。

根据《中华人民共和国义务教育法》，教科书应符合下列哪些要求?()

(2012年真题)我国《婚姻法》第二十一条第1款规定：“……子女对父母有赡养扶助的义务。”王律师认为，该规定中的“子女”既包括婚生子女，又包括非婚生子女、养子女和继子女。王律师采取的法律解释方法是

NarratorListentopartofalectureinabusinessclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelp

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

二级C语言

NCRE全国计算机二级

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成0。例如a数组中的值为：1972384

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=1

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

下列选项中不属于面向对象程序设计特征的是()。

关于if(表达式)中的“表达式”叙述正确的是()。

若inta，b；通过语句scarf(’’％d；％d’’，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。

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

关于算法，以下叙述中错误的是

连翘用高效液相色谱法测定（）

下列有关“国法”的理解，哪些是不正确的？

项目组织内部各组织单元之间职责与任务相互交叉的分工与协作属于()。

根据产品整体理论，保险产品概念包含三个层次，分别是( )。

下列属于财产信托的有()。

收入政策在社会经济中的重要作用包括()。

一位教师兴致勃勃地走进教室，突然发现黑板上画了一幅自己的画像，引起课堂上一阵骚动。下列处理方式，最恰当的一项是()。

根据《中华人民共和国义务教育法》，教科书应符合下列哪些要求?()

(2012年真题)我国《婚姻法》第二十一条第1款规定：“……子女对父母有赡养扶助的义务。”王律师认为，该规定中的“子女”既包括婚生子女，又包括非婚生子女、养子女和继子女。王律师采取的法律解释方法是

NarratorListentopartofalectureinabusinessclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelp

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

根据产品整体理论，保险产品概念包含三个层次，分别是(　　)。