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

admin2019-06-04 42

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/XbA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

补充完整下面的类定义：constdoublePI=3.14；classCircle{//圆形物体的抽象基类protected：doubler；//半径public：Circ

>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。

A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。

A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。

若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11

要定义数组A，使得其中每个元素的数据依次为3、9、4、8、0、0、0，错误的定义语句是A)intA[]={3，9，4，8，0，0，0}；B)intA[7]={3，9，4，8，0，0，0}；C)intA[]={3，9，4，8}；D)

A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便，需移动大量的结点。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

如果表达式x=yz中的是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为__________。

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

为阻断乙型肝炎的母婴传播，临床上常用的预防方法有哪些?

下列不是理想的桥基牙应具备的条件的是

引起功能失调性子宫出血的主要原因是(　　)

下列属于自然环境调查内容的是()

采用新奥法施工的隧道，下列监控量测项目中，属于必测项目的有()。

与配股相比，定向增发的优势是()。

A公司2×17年1月1日发行面值60万元、期限3年、票面利率8％、每年年末付息且到期还本的普通公司债券，发行价款总额为64万元，另外支付发行费用2万元。已知(P／A，7％，3)=2．6243，(P／A，6％，3)=2．6730，(P／F，7％，3)=0．8

设直线L：．求该旋转曲面介于z=0与z=1之间的几何体的体积．

______(我被警告不要去)theeastcoastwhichwasfulloftourism.

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

二级C

NCRE全国计算机二级

补充完整下面的类定义：constdoublePI=3.14；classCircle{//圆形物体的抽象基类protected：doubler；//半径public：Circ

>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。

A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。

A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。

若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11

要定义数组A，使得其中每个元素的数据依次为3、9、4、8、0、0、0，错误的定义语句是A)intA[]={3，9，4，8，0，0，0}；B)intA[7]={3，9，4，8，0，0，0}；C)intA[]={3，9，4，8}；D)

A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便，需移动大量的结点。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

如果表达式x=y*z中的*是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为__________。

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

为阻断乙型肝炎的母婴传播，临床上常用的预防方法有哪些?

下列不是理想的桥基牙应具备的条件的是

引起功能失调性子宫出血的主要原因是( )

下列属于自然环境调查内容的是()

采用新奥法施工的隧道，下列监控量测项目中，属于必测项目的有()。

与配股相比，定向增发的优势是()。

A公司2×17年1月1日发行面值60万元、期限3年、票面利率8％、每年年末付息且到期还本的普通公司债券，发行价款总额为64万元，另外支付发行费用2万元。已知(P／A，7％，3)=2．6243，(P／A，6％，3)=2．6730，(P／F，7％，3)=0．8

设直线L：．求该旋转曲面介于z=0与z=1之间的几何体的体积．

______(我被警告不要去)theeastcoastwhichwasfulloftourism.

如果表达式x=yz中的是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为__________。

引起功能失调性子宫出血的主要原因是(　　)