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

admin2009-01-19 60

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

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

答案2

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表十进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为选项B。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

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

有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

数据库应用系统中的核心问题是()。

字符串"8+a=\tb\n\r"的长度为

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥1后添加适当的语句。(2)定义类的友元函数fun

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

算法的有穷性是指(　　)。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

Excel2010中取消工作表的自动筛选后工作表会恢复原样。

患者呃声低弱无力，气不得续，面色苍白，手足不温，食少困倦，舌淡苔白，脉象沉细弱。证属

早期滑膜结核与类风湿性关节炎鉴别的可靠依据是

建筑工程质量验收应随着工程进展按照()的顺序进行。

基金管理公司董事会成员由()决定。

以山为陵是主要标志的陵园是()。

【2014四川宜宾】人本主义学者认为，学习的过程就是学生在一定条件下自我实现的过程，与“自我”的形成无关。()

A、 B、 C、 D、 C图中的切点数依次为2、3、4、5、(6)，只有C项符合。

关于假释，下列选项正确的是()。

Tobesuccessfulinajobinterview,youhavetodothefollowingEXCEPT

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

二级Access

NCRE全国计算机二级

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

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

有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

数据库应用系统中的核心问题是()。

字符串"8+a=\tb\n\r"的长度为

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥********1********后添加适当的语句。(2)定义类的友元函数fun

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

算法的有穷性是指( )。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

Excel2010中取消工作表的自动筛选后工作表会恢复原样。

患者呃声低弱无力，气不得续，面色苍白，手足不温，食少困倦，舌淡苔白，脉象沉细弱。证属

早期滑膜结核与类风湿性关节炎鉴别的可靠依据是

建筑工程质量验收应随着工程进展按照()的顺序进行。

基金管理公司董事会成员由()决定。

以山为陵是主要标志的陵园是()。

【2014四川宜宾】人本主义学者认为，学习的过程就是学生在一定条件下自我实现的过程，与“自我”的形成无关。()

A、 B、 C、 D、 C图中的切点数依次为2、3、4、5、(6)，只有C项符合。

关于假释，下列选项正确的是()。

Tobesuccessfulinajobinterview,youhavetodothefollowingEXCEPT

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥1后添加适当的语句。(2)定义类的友元函数fun

算法的有穷性是指(　　)。