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

admin2010-08-21 75

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
下列删除VLAN的命令中，无法执行的是()。
R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图（a）所示，如果R1收到R2发送的如下图（b）所示的（V，D）报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为（
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
OSI参考模型采用的三级抽象是体系结构、协议规格说明与()。
下列入侵检测系统结构中，能够真正避免单点故障的是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
下列入侵检测系统结构中，能够真正避免单点故障的是()。
为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是
数据结构分为逻辑结构和存储结构，循环队列属于______结构。

随机试题

《中华人民共和国合同法》第286条规定：发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的，除按照建设工程的性质不宜折价、拍卖的以外，承包人可以与发包人协议将该工程折价，也可以申请人民法院将该工程依法拍卖。建
患者，男，30岁。胸部损伤，多根肋骨多处骨折，出现反常呼吸，其原因为()。
A．左肾上极B．肝静脉出肝处C．肝圆韧带裂出现D．肝右后下静脉出现E．肝门静脉及其右支出现第二肝门出现的标记是
工作A的工作持续时间为3天，该工作有二项紧后工作，工作持续时间分别为4天、6天、3天；最迟完成时间分别为16天、12天、11天，则工作A的最迟开始时间为第(　　)天。
国际推介的对象主要是承销商。()
教育心理学的研究和其他科学研究都应遵循的基本原则是()
在母亲离开时无特别紧张或忧虑的表现，在母亲回来时，欢迎母亲的到来，但这只是短暂的，这种孩子可能属于()依恋类型。
沟通障碍，是指信息在传递和交换过程中，由于信息意图受到干扰或误解，而导致沟通失真的现象。根据上述定义，下列最不存在沟通障碍的一项是：
提出“地方各级人民政府要坚持将普及九年义务教育和扫除青壮年文盲作为教育工作的‘重中之重’”的是()。
Mostpeoplehaterockmusic.【C1】______Iamnotanunreasonableorbiasedperson【C2】______nature,twovividandstriking【C3】____

最新回复(0)

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

二级VF

NCRE全国计算机二级

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

下列删除VLAN的命令中，无法执行的是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

OSI参考模型采用的三级抽象是体系结构、协议规格说明与()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

患者，男，30岁。胸部损伤，多根肋骨多处骨折，出现反常呼吸，其原因为()。

A．左肾上极B．肝静脉出肝处C．肝圆韧带裂出现D．肝右后下静脉出现E．肝门静脉及其右支出现第二肝门出现的标记是

工作A的工作持续时间为3天，该工作有二项紧后工作，工作持续时间分别为4天、6天、3天；最迟完成时间分别为16天、12天、11天，则工作A的最迟开始时间为第( )天。

国际推介的对象主要是承销商。()

教育心理学的研究和其他科学研究都应遵循的基本原则是()

在母亲离开时无特别紧张或忧虑的表现，在母亲回来时，欢迎母亲的到来，但这只是短暂的，这种孩子可能属于()依恋类型。

沟通障碍，是指信息在传递和交换过程中，由于信息意图受到干扰或误解，而导致沟通失真的现象。根据上述定义，下列最不存在沟通障碍的一项是：

提出“地方各级人民政府要坚持将普及九年义务教育和扫除青壮年文盲作为教育工作的‘重中之重’”的是()。

Mostpeoplehaterockmusic.【C1】______Iamnotanunreasonableorbiasedperson【C2】______nature,twovividandstriking【C3】____

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

工作A的工作持续时间为3天，该工作有二项紧后工作，工作持续时间分别为4天、6天、3天；最迟完成时间分别为16天、12天、11天，则工作A的最迟开始时间为第(　　)天。

Mostpeoplehaterockmusic.【C1】Iamnotanunreasonableorbiasedperson【C2】nature,twovividandstriking【C3】