首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-12-02
70
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n／2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较．直到两者相符，查找到所要找的元素为止。在最坏情况下。要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/yhID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
寡头垄断企业的定价方法不包括()。
关于缓刑，下列哪一选项是错误的?()
扩张性货币政策的主要功能是()。
市场在资源配置中发挥着越来越重要的作用，但面对世界金融危机，市场的失灵引起了各国政府的重视。市场不具有的功能是()。
以下用于环保、教育、扶贫和农业开发项目的贷款是()。
下面对商鞅变法论述不正确的是()。
下图为我国东部沿海地区某城市功能区分布略图，若图中城镇规划合理，避免了工业大气污染对住宅区的影响，则其指向标是()。
法律规则是法律的基本构成因素。下列关于法律规则分类的表述，哪一项可以成立?()
近日，发生在东莞的比亚迪车与大众朗逸车“斗气”撞车事件引起广泛的关注和讨论。比亚迪车的行车记录仪视频显示，一辆大众朗逸轿车在尝试向右超车的过程中多次压实线强行变道，最终被比亚迪车顶撞失控发生侧翻。从事故的责任认定书来看，大众朗逸车违规变道负事故的全部责任，
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
随机试题
钛及钛合金焊件酸洗后放到洁净、干燥的环境中储存，储存时间不超过()h。
简述市场营销工作的具体作用。
一患者颈部外伤后出现疼痛，四肢感觉运动正常，X线检查颈椎无骨折及脱位，未做任何治疗，于伤后一月渐有右上肢麻木无力，考虑为迟发性脊髓损伤，最主要的原因是
女，30岁，右下后牙进食嵌塞痛2周，偶有喝冷水疼痛。无自发痛。检查发现右下第一磨牙面深龋洞，冷测反应正常，冷刺激入洞出现一过性敏感，叩痛(-)，去净腐质后洞底无穿髓孔。该患牙应做的治疗是
成立下列民间组织不需要到民政部门登记的是()。
在职业活动中，所谓“理智信任”的意思是()。
根据下列资料，回答2017年1-5月，B市实现社会消费品零售总额4283.6亿元，同比增长5.1%，增速较1-4月回落0.2个百分点。从商品用途看，吃、穿、用和烧类商品分别实现零售额980.3亿元、312.3亿元、2785.3亿元和205.9亿元，同比
下列史书中，属于编年体的是：
某投资者6月份以32元／克的权利金买入一张执行价格为280元／克的8月黄金看跌期权。合约到期时黄金期货结算价格为356元／克，则该投资者的利润为()元／克。
YouTubehasbuiltaglobalreputationastheplacetogoforvideoclipsofsingingcats,laughingbabies,recklessdrivers,and
最新回复
(
0
)
