首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-12-02
60
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n／2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较．直到两者相符，查找到所要找的元素为止。在最坏情况下。要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/lOkiFFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面关于气候变化与绿色碳汇说法不正确的是()。
“两个共同”是新世纪新阶段民族工作的主题，“两个共同”是指()。
张某在路上发现有小偷正在对行人李某行窃，便立刻上前阻止．结果被该小偷用刀刺伤。张某共花费医疗费用5万元。针对该情况，下列表述中正确的是()。
对犯罪分子短期剥夺自由，就近实行劳动改造的刑罚方法是()。
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?
请根据下图方差分析表的逻辑关系，在有问号的空格处填上合理的数值。
Java中类ObjectOutputStream支持对象的写操作，这是一种字节流，它的直接父类是（）。
使用如下（）保留字可以使只有在定义该类的包中的其他类才能访问该类。
Java的核心包中，提供编程应用的基本类的包是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计。(1
随机试题
A、Hislifewasmisledbydoctors’assertions.B、Heledanabnormallifebecauseofhisdisability.C、Hewasmisinterpretedbyma
关于结构设计主要目的的说法，正确的有()。
函数的定义域是____________.
环境质量包括()。
下列哪些属于资本市场的特点?()
程序性知识的表征方式主要有()
设α1=(1，1，1，3)T，α2=(-1，-3，5，1)T，α3=(3，2，-1，p+2)T，α2=(-2，-6，10，p)T．P为什么数时，α1，α2，α2，α4线性相关?此时求r(α1，α2，α2，α4)和写出一个最大无关组．
市场上出售的通用生产管理软件，按其处理业务的范围和内容，它应该属于()。
当窗体最小化时缩小为一个图标，设置这个图标的属性是
Musicaffectsusasprofoundlyasanythingweexperience.Verymanypeoplesaythatmusicisa【C1】______oftheireverydaylife.
最新回复
(
0
)
