首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-03-22
78
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n)2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中每个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素为表中最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/c3wp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
决定C++语言中函数的返回值类型的是()。
有如下类定义:classFoo{public:Foo(intv):value(v){}//①~Foo(){}//②private:Foo(){}//③intvalue=0:/
数据库系统的核心是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在面向对象方法中,不属于“对象”基本特点的是()。
已知字母A的ASCII代码值为65,若变量kk为char型,下列不能正确判断出kk中的值为大写字母的表达式是()。
数据流图中带有箭头的线段表示的是( )。
在一个有参函数的原型声明中可有可无的语法成分是
在Access2000中的数据访问页有很多功能,下列选项中不属于它的功能的是______。
随机试题
《哈姆雷特》是莎士比亚创作的著名悲剧,剧情故事发生在中世纪的()。
公司策划的首要内容就是【】
属于活疫苗的是
某公司A,名下有一幢写字楼,共七层,每层建筑面积均为700m2,其中六、七两层留以自用,其余用于出租,其出租率为90%,租金为每平方米7元/日,高于同类写字楼的6元/(日·m2)。该写字楼正常的管理总费用占租金的10%,同类写字楼出租的年利润为2
某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成,在正常施工条件下,经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下,砌筑10m3“1砖混水砖墙”的劳动定额为()工日。
社区社会工作关于社会的价值理念,下列哪一项陈述是最恰当的?()
给定资料1.有人撰文称:“以淘宝为代表的电子商务,正在一步一步摧毁实体经济。而造成这一切的罪魁祸首,就是互联网。”文中称:“淘宝扼杀了中国很多产业的创新力。它造成了全国比价,进而无限压低利润空间,导致制造业凋零,‘中国创造’之路或将从此
古代书画以纸或绢为载体,因而也被称为“纸绢画”。不同时代的纸绢会自然而然带有该时代造纸或丝织工艺的特点。绢是一种平纹组织的丝织物,早在原始社会就已出现。最初用生丝织造,质地比较粗疏;通过捶压等整理工序,生绢可以变成密度较大、坚韧挺括、平整均匀的熟绢,这种工
检验真理的标准,既是确定的,又是不确定的,不确定性是因为
请简要叙述发生上述情况的可能原因有哪些?针对监理的作用,承建方如何与监理协同?
最新回复
(
0
)