首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-17
28
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/HS9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列叙述中错误的是
下列叙述中正确的是
下列关于栈的叙述中,正确的是
从工程管理角度看,软件设计一般分为两步完成,它们是
数据库管理系统(DBMS)是
在黑盒测试方法中,设计测试用例的根据是
在软件开发中,需求分析阶段产生的主要文档是
关于Python文件打开模式的描述,以下选项中错误的是
以下选项中,对文件的描述错误的是
随机试题
某企业生产新型护眼灯的固定成本为3000万元,单位可变成本为120元。该企业将新型护眼灯的目标价格定为150元/个,与市场中领导品牌的价格相当。新型护眼灯上市后与最强的竞争对手展开直接竞争,市场反响热烈,市场份额逐步提高。为了进一步提高销量,该企业一方
根据机电工程注册建造师签章文件类别要求,属于安全管理签章文件的有()
能够估算利率变动对所有头寸的未来现金流现值的影响,从而能够对利率变动的长期影响进行评估的分析方法是()。
明细账户应根据总账账户设置。()
会议记录的特点是真实性和()。
幼儿道德发展的核心问题是()。
按照社区的形成方式,可将社区划分为()。
当一群观看包括暴力活动内容的电视节目的孩子,被送去与观看不包括暴力活动内容的电视节目的孩子一块玩耍时,发现那些观看暴力节目的孩子诉诸暴力行为的次数,比那些观看非暴力节目的孩子要高得多。因此,不让孩子们观看暴力节目能防止他们在玩耍时表现出暴力行为。
对软件设计中应遵循的准则描述正确的是()。
阅读程序:OptionBase1SubP(b()AsInteger)Fori=1To4b(i)=2*iNextiEndSubPrivateSubForm_Click()D
最新回复
(
0
)