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

admin2009-03-16 74

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

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

答案B

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某公司分配给人事部的IP地址块为59．67．159．224／27，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。
人们将网络层次结构模型和各层协议集合定义为计算机网络的()。
编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)
路由器发出的ICMP报文类型字段值为3时，表示()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
下列关于OSI模型关系的叙述，正确的是()。
在VisualFoxPro的项目管理器中不包括的选项卡是
下面关于数据结构的叙述中，正确的是______。

随机试题

声发射检测技术可以对承受载荷的焊接结构进行安全检测和寿命评定，但不能检测焊接过程中焊缝的质量。()
A．血虚发热B．血瘀发热C．气虚发热D．肝郁发热E．阴虚发热午后或夜间发热，伴身体有固定痛处或肿块，舌有瘀点、瘀斑，内伤发热证属
A、桃红四物汤B、血府逐瘀汤C、复元活血汤D、身痛逐瘀汤E、补阳还五汤胸痹血瘀证可选用
根据《建设工程质量管理条例》，任何单位和个人对建设工程的质量事故、质量缺陷都有()。
已知某公司某年的财务数据如下：应收账款500000元，流动资产860000元，固定资产2180000元，存货300000元，短期借款460000元，流动负债660000元，根据以上数据可以计算出()
下列关于差异化战略的表述中，正确的有()。
根据以下资料。回答下列问题。截至2011年年底，全国共有社会服务业机构129．8万个，比上年增长2．3％，职工总数1129．8万人，固定资产总值为6989．8亿元，比上年增加6．1％。社会服务业增加值2459．8亿元，比上年增长22．1％，占第三产业比重
以下关于守法状态的表述中，正确的是()
下列叙述中正确的是
A、Sheworkedasasalesladyinadepartmentstore.B、Shesoldbooksinadepartmentstore.C、Shesoldkitchenwareinamarket.D

最新回复(0)

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

二级VF

NCRE全国计算机二级

某公司分配给人事部的IP地址块为59．67．159．224／27，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)

路由器发出的ICMP报文类型字段值为3时，表示()。

下列关于OSI模型关系的叙述，正确的是()。

在VisualFoxPro的项目管理器中不包括的选项卡是

下面关于数据结构的叙述中，正确的是______。

声发射检测技术可以对承受载荷的焊接结构进行安全检测和寿命评定，但不能检测焊接过程中焊缝的质量。()

A．血虚发热B．血瘀发热C．气虚发热D．肝郁发热E．阴虚发热午后或夜间发热，伴身体有固定痛处或肿块，舌有瘀点、瘀斑，内伤发热证属

A、桃红四物汤B、血府逐瘀汤C、复元活血汤D、身痛逐瘀汤E、补阳还五汤胸痹血瘀证可选用

根据《建设工程质量管理条例》，任何单位和个人对建设工程的质量事故、质量缺陷都有()。

已知某公司某年的财务数据如下：应收账款500000元，流动资产860000元，固定资产2180000元，存货300000元，短期借款460000元，流动负债660000元，根据以上数据可以计算出()

下列关于差异化战略的表述中，正确的有()。

以下关于守法状态的表述中，正确的是()

下列叙述中正确的是

A、Sheworkedasasalesladyinadepartmentstore.B、Shesoldbooksinadepartmentstore.C、Shesoldkitchenwareinamarket.D