首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
admin
2009-02-13
23
问题
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
选项
答案
n
解析
对线性表进行顺序查找是从线性表的第一个元素开始,依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素,或者被查元素不在线性表中,则为了查找这个元素,需要与线性表中所有的元素进行比较,这是顺序查找最坏的情况,即对长度为n的线性表,最坏情况下要进行n次比较。
转载请注明原文地址:https://jikaoti.com/ti/Beq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
多线程是Java语言的【】机制,只能够处理同步共享数据和各种不同的事件。
下列关于关系运算的叙述中正确的是
下面不属于软件工程3个要素的是
下列关于栈的叙述正确的是
抛出异常的程序代码可以是()。
int型public成员变量MAX_LENGTH,该值保持为常数200,则定义这个变量的语句是【】。
软件计划是软件开发的早期和重要阶段,此阶段要求交互和配合的是()
设S为学生关系,SC为学生选课关系,sno为学生号,Cno为课程号,执行下面SQL语句的查询结果是()SelectS*FromS,SCWhereS.Sno=SC.Sno=andSC,Cno=C2’
下列for循环语句的执行次数是()for(intx=0,y=0;(y!=0)&&(x<4);x++)
数据结构分为线性结构和非线性结构,带链的队列属于【】。
随机试题
村集体经济组织的一幢办公楼原值为80万元,预计净残值8万元,预计可使用60年。按平均年限法计提折旧,则该办公楼年折旧额为()元。
以下哪些是面色发白的主病
交通性睾丸鞘膜积液哪项是正确的
患者,心悸、气短1年,劳累后加重。检查:脉搏80次/分,节律不规整,心率约为110次/分,心律完全不规则,心音强弱绝对不一致,此患者心律失常类型为()。
当建设工程实行施工总承包方式时,监理工程帅在施工阶段进度控制的工作内容包括( )。
有一宗“七通一平”待开发建筑用地,土地面积为5000m2,建筑容积率为2.5,拟开发建设写字楼,建设期为3年,建设费为4000元/m2,专用费为建筑费的20%,建筑费和专业费在建设期内均匀投入。该写字楼建成后即出售,预计售价8000元/m2,销售费用为楼价
在激进型筹资政策下,临时性流动负债的资金来源用来满足()。
一位从事几十年领导工作的老干部在总结其领导经验时这样说道:“坐得正,行得端,领导才有威信,说话才有影响,下级才能信服。”这位老干部强调领导的影响力来自于()。
某岛国总理在任期间,该国内失业率从10%上升到20%,因此该总理广受诟病。以下哪项如果为真,能最有效地为该总理进行辩护?()
下面不属于需求分析阶段任务的是
最新回复
(
0
)