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

admin2009-03-16 51

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下Rl和R3的部分配置信息，并补充空白处的配置
如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求
根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称_________。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是（）。
下列关于802.11b基本运行模式与接入点设备的描述中，错误的是（）。
下列关于栈的叙述中正确的是(　　)。
(1)创建一个名为student的项目文件。(2)将考生文件夹下的数据库std添加到新建的项目文件中。(3)打开学生数据库std，将考生文件夹下的自由表tea添加到“学生”数据库std中：为教师表tea创建一个索引名和索引表达式均为“教师编

随机试题

组织结构设计的出发点和依据是()。
判断甲亢病人病情和治疗效果的重要标志为（）
根据《道路交通安全法》，以下有关通行规定的说法中，正确的是()。
根据工程建设用电的规定，需要提交用电申请资料的是()。
甲公司2014年发生下列业务：(1)支付促销费1万元；(2)费用化研发支出2万元；(3)管理部门固定资产处置净损失3万元；(4)投资性房地产的公允价值变动收益4万元；(5)可供出售金融资产公允价值变动收益5万元；(6)接受控股股东的捐赠6万元；(7)计提存
联合国《儿童权利公约》确保儿童从多种的国家和国际获得信息资料，要求缔约国采取措施不包括()。
根据材料回答下列问题国家助学贷款目的是帮助贫困学子完成学业，圆一个大学梦；帮助大学生成长成才，撑起一片天。但这种帮助不是无偿的，有相应的责任和义务，有法律的规定和约束。迄今为止，国家助学贷款已实施了近8个年头，总计资助金额超过200亿元，资助学子高达24
以下有关城市建设的表述，错误的是()。
Tofundthe______eventandalsopromotethemarketingvalueoftheNationalGames,theorganizingcommitteesetuptheMarketin
A、Acomparisonbetweenconsciousandunconsciousbehaviorpatterns.B、Recentdevelopmentsinpsychologyresearch.C、Reasonsfor

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下Rl和R3的部分配置信息，并补充空白处的配置

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求

根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称_________。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

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

计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是（）。

下列关于802.11b基本运行模式与接入点设备的描述中，错误的是（）。

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

(1)创建一个名为student的项目文件。(2)将考生文件夹下的数据库std添加到新建的项目文件中。(3)打开学生数据库std，将考生文件夹下的自由表tea添加到“学生”数据库std中：为教师表tea创建一个索引名和索引表达式均为“教师编

组织结构设计的出发点和依据是()。

判断甲亢病人病情和治疗效果的重要标志为（）

根据《道路交通安全法》，以下有关通行规定的说法中，正确的是()。

根据工程建设用电的规定，需要提交用电申请资料的是()。

联合国《儿童权利公约》确保儿童从多种的国家和国际获得信息资料，要求缔约国采取措施不包括()。

以下有关城市建设的表述，错误的是()。

Tofundthe______eventandalsopromotethemarketingvalueoftheNationalGames,theorganizingcommitteesetuptheMarketin

A、Acomparisonbetweenconsciousandunconsciousbehaviorpatterns.B、Recentdevelopmentsinpsychologyresearch.C、Reasonsfor

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