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

admin2015-08-28 46

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是(　　)。

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

下列叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

如下描述中正确的是：

下列关于二叉树的叙述中，正确的是(　　)。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

简述加强党的执政能力建设的必要性和主要任务。

患者诊断时应首先考虑（　　）。患者病情渐加重，出现咳嗽，脓痰，呼吸困难，高热，体温达39.5℃，床头胸片是肺部片状阴影，血WBC20×109/L，CRAN90%，下面哪一项措施不合适（　　）。

缴存住房公积金的工资基数包括()。

对安置补助费发放的叙述中，正确的是()。

D支座截面的最大弯矩设计值MD与下列(　　)项数值最为接近。如下图所示，假定梁支座截面配有受压钢筋A’s=628mm2，as＝a’s=40mm。在弯矩设计值M=-280kN·m作用下，该梁支座截面的受拉钢筋截面面积As与(　　)项数值最为接近。

价值工程中为提高价值，可通过(　　)途径来实现。

政府发行债券所筹集的资金可用于(　　)。

按照H区城管执法局运行机制，下列事项应由案审中心办理的是()。

设f（x），g（x）在[0，1]上的导数连续，且f（0）=0，f（x）≥0，g’（x）≥0。证明对任何a∈[0，1]，有g（x）f’（x）dx+f（x）g’（x）dx≥f（a）g（1）。

Icanstillremembermyfirstdayatschool.Iwasonly6yearsoldatthattime.Itwasaverybigroom.Isatatthedesknear

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是( )。

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

下列叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

如下描述中正确的是：

下列关于二叉树的叙述中，正确的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

简述加强党的执政能力建设的必要性和主要任务。

患者诊断时应首先考虑（ ）。患者病情渐加重，出现咳嗽，脓痰，呼吸困难，高热，体温达39.5℃，床头胸片是肺部片状阴影，血WBC20×109/L，CRAN90%，下面哪一项措施不合适（ ）。

缴存住房公积金的工资基数包括()。

对安置补助费发放的叙述中，正确的是()。

D支座截面的最大弯矩设计值MD与下列( )项数值最为接近。如下图所示，假定梁支座截面配有受压钢筋A’s=628mm2，as＝a’s=40mm。在弯矩设计值M=-280kN·m作用下，该梁支座截面的受拉钢筋截面面积As与( )项数值最为接近。

价值工程中为提高价值，可通过( )途径来实现。

政府发行债券所筹集的资金可用于( )。

按照H区城管执法局运行机制，下列事项应由案审中心办理的是()。

设f（x），g（x）在[0，1]上的导数连续，且f（0）=0，f（x）≥0，g’（x）≥0。证明对任何a∈[0，1]，有g（x）f’（x）dx+f（x）g’（x）dx≥f（a）g（1）。

Icanstillremembermyfirstdayatschool.Iwasonly6yearsoldatthattime.Itwasaverybigroom.Isatatthedesknear

假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

患者诊断时应首先考虑（　　）。患者病情渐加重，出现咳嗽，脓痰，呼吸困难，高热，体温达39.5℃，床头胸片是肺部片状阴影，血WBC20×109/L，CRAN90%，下面哪一项措施不合适（　　）。

D支座截面的最大弯矩设计值MD与下列(　　)项数值最为接近。如下图所示，假定梁支座截面配有受压钢筋A’s=628mm2，as＝a’s=40mm。在弯矩设计值M=-280kN·m作用下，该梁支座截面的受拉钢筋截面面积As与(　　)项数值最为接近。

价值工程中为提高价值，可通过(　　)途径来实现。

政府发行债券所筹集的资金可用于(　　)。