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

admin2016-08-26 76

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

构成计算机软件的是

下列关于线性链表的叙述中，正确的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

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

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

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

当断开用户终端设备(如话机等)时，在112测量局外侧线间电阻，阻值不是无穷大，说明此线路()。

适用于遇水不稳定的药物的软膏基质是

A．阿昔洛韦B．拉米夫定C．依法韦仑D．奥司他韦E．沙奎那韦具有抗乙肝病毒作用的核苷类药物是()。

通过事前制定成本控制制度和开展价值工程活动来控制、调节企业经济活动的做法，属于(　　　)。

工程进度网络计划的计算工期等于其所有结束工作()。

拦水缘石一般采用混凝土预制块，拦水缘石应高出路肩()cm。

某装饰装修工程，下列单项合同额属于中型工程的是()万元。

依据我国现行法律，下列物中归国家所有的是()。

Mostpeoplewhotravellongdistancecomplainofjet-lag.Jet-lagmakesbusinesstravelerslessproductiveandmoreprone【21】_

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

构成计算机软件的是

下列关于线性链表的叙述中，正确的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

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

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

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

当断开用户终端设备(如话机等)时，在112测量局外侧线间电阻，阻值不是无穷大，说明此线路()。

适用于遇水不稳定的药物的软膏基质是

A．阿昔洛韦B．拉米夫定C．依法韦仑D．奥司他韦E．沙奎那韦具有抗乙肝病毒作用的核苷类药物是()。

通过事前制定成本控制制度和开展价值工程活动来控制、调节企业经济活动的做法，属于( )。

工程进度网络计划的计算工期等于其所有结束工作()。

拦水缘石一般采用混凝土预制块，拦水缘石应高出路肩()cm。

某装饰装修工程，下列单项合同额属于中型工程的是()万元。

依据我国现行法律，下列物中归国家所有的是()。

Mostpeoplewhotravellongdistancecomplainofjet-lag.Jet-lagmakesbusinesstravelerslessproductiveandmoreprone【21】_

下列关于线性链表的叙述中，正确的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

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

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

通过事前制定成本控制制度和开展价值工程活动来控制、调节企业经济活动的做法，属于(　　　)。