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

admin2020-07-30 71

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6：0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确

已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

下列关于运算符函数的描述中，错误的是()。

有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列关于软件工程的描述中正确的是()。

苏轼在《文与可画筼筜谷偃竹记》一文中阐述的文艺创作思想是()

少阴寒化证可见(　　)

根据移植的方法将移植分为

关于装斗说法错误的是

青年女性，护士，近一周以来疲倦乏力，食欲不振，恶心，巩膜黄染，血．ALT720U／L，追问病史两个月前工作中被污染的针头刺破手指。目前预防此类疾病的最佳措施是

A、天冬氨酸氨基转移酶B、乳酸脱氢酶C、肌酸激酶D、碱性磷酸酶E、腺苷脱氨酶用于鉴别细菌性脑膜炎和病毒性脑膜炎的是

查缉走私是海关依照法律赋予的权力，在海关监管场所和海关附近的沿海沿边规定地区，为发现、制止、打击综合治理走私活动而进行的一种调查和惩处活动。()

一般意义上讲，关于采购定义的理解正确的选项是()。

HollywoodForsakesHistoryforEventsA)OprahWinfreycallsBelovedtheblackequivalentofSchindler’sList.Tobesure,every

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

二级C

NCRE全国计算机二级

下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6：0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确

已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

下列关于运算符函数的描述中，错误的是()。

有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列关于软件工程的描述中正确的是()。

苏轼在《文与可画筼筜谷偃竹记》一文中阐述的文艺创作思想是()

少阴寒化证可见( )

根据移植的方法将移植分为

关于装斗说法错误的是

青年女性，护士，近一周以来疲倦乏力，食欲不振，恶心，巩膜黄染，血．ALT720U／L，追问病史两个月前工作中被污染的针头刺破手指。目前预防此类疾病的最佳措施是

A、天冬氨酸氨基转移酶B、乳酸脱氢酶C、肌酸激酶D、碱性磷酸酶E、腺苷脱氨酶用于鉴别细菌性脑膜炎和病毒性脑膜炎的是

查缉走私是海关依照法律赋予的权力，在海关监管场所和海关附近的沿海沿边规定地区，为发现、制止、打击综合治理走私活动而进行的一种调查和惩处活动。()

一般意义上讲，关于采购定义的理解正确的选项是()。

HollywoodForsakesHistoryforEventsA)OprahWinfreycallsBelovedtheblackequivalentofSchindler’sList.Tobesure,every

少阴寒化证可见(　　)