首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
35
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Shzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
下列是一台Cisco三层交换机的部分路由表,表中的路由信息完全正确的是()。
下列选项中,属于IP协议的特点的是()。
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
配置Windows2003系统www服务器时,下列选项中不能作为网站标识的是()。
查询设计器和视图设计器的主要不同表现在于______。
面向对象程序设计中,基于父类创建的子类具有父类的所有特性(属性和方法),这一特点称为类的______。
结构化程序设计理论认为,实现良好的程序结构要应用______的分析方法。
栈中允许进行插入和删除的一端叫做______。
随机试题
计算二重积分xydσ,其中D是由抛物线y2=x及z直线y=x-2所围成的闭区域.
用P、V操作管理临界区时,应该()
病人表情淡漠,神识痴呆,喃喃自语,哭笑无常,悲观失望,其病机是
17岁的小张利用到城里打工挣得的3万元钱,承包了家乡一小型砖厂。关于该承包协议效力的说法,正确的是()。
旅游审美素质的本源来自旅游者自身对旅游活动的基本认知,它强调的是个体对旅游审美体验的清晰理解。而如今,对身边旅游活动稍加留意和分析即可发现,在旅游活动中存在着相当一部分旅游者的旅游审美体验是非常模糊的。与这段文字无关的叙述是:
商店经销某商品,第二次进货的单价是第一次进货单价的九折,而售价不变,利润率比第一次销售该商品时的利润率增加了15个百分点,则该商店第一次经销该商品时所定的利润率是多少?
[*]
InAugust,environmentalistsinthePhilippinesvandalizedafieldofGoldenRice,anexperimentalgrainwhosegeneshadbeenmo
WhathappenedtoWinstonChurchillin1954?
A、Tohelpthemgainindependence.B、Tohelpthemmakedecisions.C、Togiveadvicetothem.D、Toofferthemfoodandmoney.A
最新回复
(
0
)