首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-08-21
51
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/rHzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对交换机功能的描述中，错误的是（）。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是()
提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
下列入侵检测系统结构中，能够真正避免单点故障的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
下列关于队列的叙述中正确的是( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
随机试题
A．匙状指B．梭状指C．杵状指D．肢端肥大E．雷诺现象缺铁性贫血可有()
“以病人为中心”的优质护理服务工作模式是
鉴别过敏性紫癜与特发性血小板减少性紫癜的关键点是
一束自然光通过两块叠放在一起的偏振片，若两偏振片的偏振化方向间夹角由a1转到a2，则转动前后透射光强度之比为：
甲建筑公司与业主签订的施工合同中约定：由甲建筑公司先修建工程，然后按照工程量结算进度款。如果甲建筑公司没有按约定去修建工程，则()
简述幼小衔接工作的主要方法。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=1，f(1)=0，则在(0，1)内至少存在一点ξ，使()
将考生文件夹下ZOOM文件夹甲的文件MACRO．OLD设置成“隐藏”属性。
Shefeltabit______intheautumnairsoshewentintofetchacoat.
最新回复
(
0
)
