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

admin2010-08-21 33

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

选项 A、125
B、n/2
C、n
D、n+1

答案4

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

红外局域网的数据传输有3种基本的技术：定向管束传输、全方位传输与()。
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()
服务器系统年停机时间为8．5小时，系统可用性可以达到()。
在Cisco路由器上进行SNMP设置时，如果要求一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是（）。
运行表单时，Load事件是在Init事件之【】被引发。
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
查询订购单号首字符是"P"的订单信息，应该使用命令
用树型结构来表示实体之间联系的模型称为______。

随机试题

女，50岁，于1年前出现面色潮红，易出汗，血压波动在130～140／85～95mmHg之间，时常出现心烦，偶有心率加快，失眠，多梦。经内科检查未见明显异常，全科医生考虑以上症状均为围绝经期的表现。确诊后应用元素铁治疗，每日剂量应为
MQ型显影液组合是
婴幼儿口腔保健母亲应注意给孩子
沥青混合料马歇尔稳定度试验的目的是为了测定沥青混合料的()。
下列关于车船税的说法中，不正确的是()。
在计算机的应用中，“OA”表示()。
案例一般资料：王某，女性，25岁，国企职员。案例介绍：近两个月来，王某敏感多疑，坚信有人要谋害自己，非常害怕，甚至惊动了公安机关进行调查，调查结果表明没有人要谋害她，但王某对自己的想法仍坚信不疑，被家属强行送到咨询室。下面是心
长安街在上，1号线在下。同在这条地铁上，从不同站点进出的可能是如此______的人群，他们带着各自的人生经验和生活体会融入了偌大的北京之中。他们从全国不同地方来到北京，抱着不同的目的，通过不同路径，以不一样的代价，试图从这条线上找到人口，把自己嵌人这个城市
张、王、李、赵四人进入乒乓球赛的半决赛。甲、乙、丙、丁四位教练对半决赛结果有如下预测：甲：小张未进决赛，除非小李进决赛。乙：小张进决赛，小李未进决赛。丙：如果小王进决赛，则小赵未进决赛。丁：小王和小李都未进决赛。如果四位教练的
【26】【31】

最新回复(0)

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

二级VF

NCRE全国计算机二级

红外局域网的数据传输有3种基本的技术：定向管束传输、全方位传输与()。

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()

服务器系统年停机时间为8．5小时，系统可用性可以达到()。

在Cisco路由器上进行SNMP设置时，如果要求一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。

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

运行表单时，Load事件是在Init事件之【】被引发。

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

查询订购单号首字符是"P"的订单信息，应该使用命令

用树型结构来表示实体之间联系的模型称为______。

MQ型显影液组合是

婴幼儿口腔保健母亲应注意给孩子

沥青混合料马歇尔稳定度试验的目的是为了测定沥青混合料的()。

下列关于车船税的说法中，不正确的是()。

在计算机的应用中，“OA”表示()。

【26】【31】