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

admin2012-03-22 65

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

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

答案B

解析顺序查找是从线性表的第—个元素开始依次向后查找，如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后—个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

欲构造ArrayList类的一个实例，此类实现了List接口，下列(　　)方法是正确的。
执行完语句int[]x=newint[25]；后，则下列()说法是正确的。
在压缩文件流中，用于缓冲阅读器阅读文本的方法是()。
下面程序段的输出结果是(　　)。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){
JButton构件在功能上属于______，而JPanel构件属于______。
设有下列两个类的定义，则类Person和类Man的关系是()。classPerson{longid;//身份证号Stringname;//姓名}classManextendsPerson{
下列变量定义中，正确的是
有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj);}
在一棵二叉树上第8层的结点数最多是______。
数据的逻辑结构有线性结构和【】两大类。

随机试题

萋尿生殖嵴可分成内外两部分，内侧份为__________，外侧份为__________。
驾驶机动车在这个位置怎样安全通过？（图3.12.1）
火焰矫正焊后残余变形时，最高温度应()。
政党制度
作为社会主义道德体系的重要组成部分，药学职业道德的核心是
A、强直性四肢关节炎B、强直性脊柱炎c、侵犯四肢小关节D、游走性关节炎E、侵犯全身所有关节风湿热的特点是
负责标定国家药品标准品、对照品的是
应急预案编制完成后，还应确保预案的批准、()和维护。
甲公司和乙公司均为增值税一般纳税人，适用的增值税税率均为17％。甲公司和乙公司不存在任何关联方关系。2016年3月，甲公司以其持有的10000股丙公司股票交换乙公司生产的一台办公设备，并将换入办公设备作为固定资产核算。甲公司所持有丙公司股票作为交易性金融资
对于包括收货人在内的第三者而言，提单具有最终证明的效力。()

最新回复(0)

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

二级VB

NCRE全国计算机二级

欲构造ArrayList类的一个实例，此类实现了List接口，下列(　　)方法是正确的。

执行完语句int[]x=newint[25]；后，则下列()说法是正确的。

在压缩文件流中，用于缓冲阅读器阅读文本的方法是()。

下面程序段的输出结果是(　　)。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){

JButton构件在功能上属于，而JPanel构件属于。

设有下列两个类的定义，则类Person和类Man的关系是()。classPerson{longid;//身份证号Stringname;//姓名}classManextendsPerson{

下列变量定义中，正确的是

有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj);}

在一棵二叉树上第8层的结点数最多是______。

数据的逻辑结构有线性结构和【】两大类。

萋尿生殖嵴可分成内外两部分，内侧份为，外侧份为。

驾驶机动车在这个位置怎样安全通过？（图3.12.1）

火焰矫正焊后残余变形时，最高温度应()。

政党制度

作为社会主义道德体系的重要组成部分，药学职业道德的核心是

A、强直性四肢关节炎B、强直性脊柱炎c、侵犯四肢小关节D、游走性关节炎E、侵犯全身所有关节风湿热的特点是

负责标定国家药品标准品、对照品的是

应急预案编制完成后，还应确保预案的批准、()和维护。

对于包括收货人在内的第三者而言，提单具有最终证明的效力。()

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

二级VB

NCRE全国计算机二级

欲构造ArrayList类的一个实例，此类实现了List接口，下列( )方法是正确的。

执行完语句int[]x=newint[25]；后，则下列()说法是正确的。

在压缩文件流中，用于缓冲阅读器阅读文本的方法是()。

下面程序段的输出结果是( )。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){

JButton构件在功能上属于______，而JPanel构件属于______。

设有下列两个类的定义，则类Person和类Man的关系是()。classPerson{longid;//身份证号Stringname;//姓名}classManextendsPerson{

下列变量定义中，正确的是

有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj);}

在一棵二叉树上第8层的结点数最多是______。

数据的逻辑结构有线性结构和【】两大类。

萋尿生殖嵴可分成内外两部分，内侧份为__________，外侧份为__________。

驾驶机动车在这个位置怎样安全通过？（图3.12.1）

火焰矫正焊后残余变形时，最高温度应()。

政党制度

作为社会主义道德体系的重要组成部分，药学职业道德的核心是

A、强直性四肢关节炎B、强直性脊柱炎c、侵犯四肢小关节D、游走性关节炎E、侵犯全身所有关节风湿热的特点是

负责标定国家药品标准品、对照品的是

应急预案编制完成后，还应确保预案的批准、()和维护。

对于包括收货人在内的第三者而言，提单具有最终证明的效力。()

欲构造ArrayList类的一个实例，此类实现了List接口，下列(　　)方法是正确的。

下面程序段的输出结果是(　　)。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){

JButton构件在功能上属于，而JPanel构件属于。

萋尿生殖嵴可分成内外两部分，内侧份为，外侧份为。