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

admin2010-02-13 60

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

ISO定义的网络管理功能中，(64)包括的功能有风险分析、维护系统日志等。

根据统计显示，80%的网络攻击源于内部网络，因此必须加强对内部网络的安全控制和防范。下列的措施中，无助于提高局域网内部安全性的措施是(51)。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

在Internet服务中，标准端口号是指(23)。

以下的访问控制列表中，(54)语句用于禁止所有对子网192．168．10．0/24的Telnet访问。

下列选项中，不属于死锁产生的必要条件的是(25)。

有一脉冲信号周期为20ms，信号有效值状态个数为8。用四进制代码表示上述信号，其数据传输速率是(21)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

分子中具有烯醇基，可发生氧化反应的是分子中具β-内酰胺环，又可发生聚合反应的是

主要用于缓解胆汁淤积的药物是()

骨盆骨折牵引通常最合适的时间为

为加快发展高技术产业，我国应遵照()、规模发展等的要求去实施。

实行建设项目法人责任制的项目中，项目总经理的职权有()。

根据会计法律制度的规定，担任单位会计机构负责人(会计主管人员)的，除取得会计从业资格证书外，还应具备会计师以上专业技术职务资格或者从事会计工作()以上经历。

郑某在某工厂工作，近来工厂效益不好，连续数月没有发工资。郑某在与工厂交涉中得知，过去的两个月工厂没有为自己缴纳社会保险费。根据《劳动合同法》，郑某若要解除劳动合同，正确的做法是()

下列选项中，不属于行政强制措施的是()。

(2011下项管)在项目风险分析过程中，灵敏度分析、建模和仿真通常用于______。

Insixteenth-centuryItalyandeighteenth-centuryFrance,waningprosperityandincreasingsocialunrestledtherulingfamilies

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

程序员上午基础知识考试

软考初级

ISO定义的网络管理功能中，(64)包括的功能有风险分析、维护系统日志等。

根据统计显示，80%的网络攻击源于内部网络，因此必须加强对内部网络的安全控制和防范。下列的措施中，无助于提高局域网内部安全性的措施是(51)。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1

在Internet服务中，标准端口号是指(23)。

以下的访问控制列表中，(54)语句用于禁止所有对子网192．168．10．0/24的Telnet访问。

下列选项中，不属于死锁产生的必要条件的是(25)。

有一脉冲信号周期为20ms，信号有效值状态个数为8。用四进制代码表示上述信号，其数据传输速率是(21)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

分子中具有烯醇基，可发生氧化反应的是分子中具β-内酰胺环，又可发生聚合反应的是

主要用于缓解胆汁淤积的药物是()

骨盆骨折牵引通常最合适的时间为

为加快发展高技术产业，我国应遵照()、规模发展等的要求去实施。

实行建设项目法人责任制的项目中，项目总经理的职权有()。

根据会计法律制度的规定，担任单位会计机构负责人(会计主管人员)的，除取得会计从业资格证书外，还应具备会计师以上专业技术职务资格或者从事会计工作()以上经历。

郑某在某工厂工作，近来工厂效益不好，连续数月没有发工资。郑某在与工厂交涉中得知，过去的两个月工厂没有为自己缴纳社会保险费。根据《劳动合同法》，郑某若要解除劳动合同，正确的做法是()

下列选项中，不属于行政强制措施的是()。

(2011下项管)在项目风险分析过程中，灵敏度分析、建模和仿真通常用于______。

Insixteenth-centuryItalyandeighteenth-centuryFrance,waningprosperityandincreasingsocialunrestledtherulingfamilies

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。