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

admin2015-08-28 28

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

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

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

支票出票人签发票据时必须记载的事项是()

对于有效控制的要求，下列说法正确的是()

如图所示，横线所指的位置准确的解剖描述

外耳道疖的处理正确的是

黄疸早期或轻微时出现于

下列有关犯罪认定的表述，错误的是()。

焦某某因涉嫌受贿被检察院立案侦查，在侦查过程中，发现不应对焦某某追究刑事责任，检察院应当()。

企业溢价购入长期债券，是由于当时的市场利率()债券票面利率的缘故。

A、I’llasksomeoneelsetoreadandcheckthisagreementforerrors.B、I’llthinkmoreabouttheagreementbeforemakingadecis

A、Ratflea.B、Catflea.C、Dogflea.D、Rabbitflea.A细节题。fatal意为“致命的”，文中提到的Itistheratfleathatisresponsibleforcarryingso

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

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

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

对于循环队列，下列叙述中正确的是( )。

下列叙述中正确的是( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

支票出票人签发票据时必须记载的事项是()

对于有效控制的要求，下列说法正确的是()

如图所示，横线所指的位置准确的解剖描述

外耳道疖的处理正确的是

黄疸早期或轻微时出现于

下列有关犯罪认定的表述，错误的是()。

焦某某因涉嫌受贿被检察院立案侦查，在侦查过程中，发现不应对焦某某追究刑事责任，检察院应当()。

企业溢价购入长期债券，是由于当时的市场利率()债券票面利率的缘故。

A、I’llasksomeoneelsetoreadandcheckthisagreementforerrors.B、I’llthinkmoreabouttheagreementbeforemakingadecis

A、Ratflea.B、Catflea.C、Dogflea.D、Rabbitflea.A细节题。fatal意为“致命的”，文中提到的Itistheratfleathatisresponsibleforcarryingso

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

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

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。