首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
admin
2009-02-13
22
问题
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
选项
答案
n
解析
对线性表进行顺序查找是从线性表的第一个元素开始,依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素,或者被查元素不在线性表中,则为了查找这个元素,需要与线性表中所有的元素进行比较,这是顺序查找最坏的情况,即对长度为n的线性表,最坏情况下要进行n次比较。
转载请注明原文地址:https://kaotiyun.com/show/Pz1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列表达式中正确的是
下列for循环语句的执行次数是()。for(intx=0,y=0;(y!=0)&&(X<4);x++)
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下列叙述中正确的是
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++)
下列关于队列的叙述中正确的是()。
随机试题
跨国公司的决策体系是()。
“感冒”之名,始见于何书
下列哪种消化性溃疡最易发生出血
急性肺水肿病人吸氧的氧流量应是()
甲为持有某有限责任公司全部股东表决权10%以上的股东,根据公司法律制度的规定,在某些事由下,若公司继续存续会使股东利益受到重大损失,且通过其他途径又不能解决的,甲提起解散公司诉讼时,人民法院应予受理,下列选项中,属于上述“某些事由”的有()。
(2016·河北)基础教育课程改革将综合实践活动课程确定为选修课程。(常考)()
Itcanbeaspecialexperiencetogoonafamilytripduringtheholidayseason,butonereasonthatmanyparents【C6】______tost
B英国文学之作家概况。DanielDefoe是英国现实主义小说家,被誉为“英国及欧洲小说之父”,其代表作为RobinsonCrusoe(《鲁滨逊漂流记》)。
NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The
Iamsorryto______(give)yousomuchtrouble.
最新回复
(
0
)