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

admin2010-02-13 34

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

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

答案B

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

假设Red　Hat　Linux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(55)命令来诊断问题。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

微波对眼的主要危害是

妊高征患者发生抽搐时，首要的护理措施是

A．铝、镁剂与阿奇霉素口服制剂合用B．碳酸钙与噻嗪类利尿药合用C．碳酸钙与氧化镁联合应用D．西咪替丁与苯妥英钠合用E．H2受体拮抗药和硫糖铝合用联合用药使后者疗效有可能降低的是()

依《招标投标法》，下列哪个行为能使招标行为发生法律效力，一旦有一方违约，应承担违约责任?()

某城市污水处理工程的建筑安装工程费为2500万元，设备购置费为1100万元。依据《建设工程监理范围和规模标准规定》，该工程()。

下列关于我国贷款管理制度的说法，正确的有()。

下列各种财务决策方法中。可以用于确定最优资本结构且考虑了市场反映和风险因素的是()。

饥饿属于()

下列密钥英文简称对应错误的是__________。

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

程序员上午基础知识考试

软考初级

假设Red Hat Linux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(55)命令来诊断问题。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

微波对眼的主要危害是

妊高征患者发生抽搐时，首要的护理措施是

A．铝、镁剂与阿奇霉素口服制剂合用B．碳酸钙与噻嗪类利尿药合用C．碳酸钙与氧化镁联合应用D．西咪替丁与苯妥英钠合用E．H2受体拮抗药和硫糖铝合用联合用药使后者疗效有可能降低的是()

依《招标投标法》，下列哪个行为能使招标行为发生法律效力，一旦有一方违约，应承担违约责任?()

某城市污水处理工程的建筑安装工程费为2500万元，设备购置费为1100万元。依据《建设工程监理范围和规模标准规定》，该工程()。

下列关于我国贷款管理制度的说法，正确的有()。

下列各种财务决策方法中。可以用于确定最优资本结构且考虑了市场反映和风险因素的是()。

饥饿属于()

下列密钥英文简称对应错误的是__________。

假设Red　Hat　Linux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(55)命令来诊断问题。