对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

admin2010-12-16 59

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

选项 A、10g2n
B、n/2
C、n
D、n+l

答案C

解析对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/lQVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){structSTU{charname[9]；charsex；doublescore[2]；}；structSTUa={"
数据结构中，与所使用的计算机无关的是数据的()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
设intx=5，则表达式x一=x+x的值为()。
给定程序MODll．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1
定义学生选修课程的关系模式如下：　S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；　C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；　SC(S#，C#，G)(其属性分别学号、课号和成绩)。　检索选修课程名为“操作
关系的实体完整性约束要求关系中不能为空的属性是()。
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用【】的原理来设计软件，这就是软件工程诞生的基础。
以下函数模板max()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0]；for(inti=1；i＜n；i++)if(a[i]＞

随机试题

该患牙充填后出现的问题是若成功处理4年后X线片见根尖孔已封闭，但牙体变色，应做
在某工地食堂用餐后半小时左右，有多名工人口唇、指甲和全身皮肤出现发绀，并出现精神萎靡、头晕、头痛、乏力、心跳加速，有的伴有恶心、呕吐、腹胀、烦躁不安、呼吸困难。其最大的可能是
现浇预应力钢筋混凝土连续梁钢筋骨架的施焊顺序，宜由骨架的()进行。
经返修或加固处理的分项工程、分部工程，虽然改变外形尺寸但仍能满足()要求，可按技术处理方案文件和协商文件进行验收。
上海证券交易所和深圳证券交易所在连续竞价期间发布的即时行情的内容包括（　　　　）等。
演唱会必须如期举行，除非明天下雨或者是演唱会门票卖得很少。只有演唱会取消，才会退还已经买票的观众全部的购票现金。结果有购买了门票的观众顺利退票，并得到了全部的购票现金。如果以上论述是正确的．那么下列哪个也一定是正确的?
　　《河北省2010年国民经济和社会发展统计公报》显示：河北省2010年全年城镇居民人均可支配收入达16263.4元，比上年增长10.5％。农民人均纯收入达5958元，增长15.7％。城镇居民人均消费支出10318.3元，增长6.6％；农民人均生活消费支
一项实验显示，那些免疫系统功能较差的人，比起那些免疫系统功能一般或较强的人，在进行心理健康的测试时记录明显较差。因此，这项实验的设计和实施者得出结论，人的免疫系统，不仅保护人类抵御生理疾病，而且保护人类抵御心理疾病。上述结论是基于以下哪项假设?
一位医生给一组等候手术的前列腺肿瘤患者服用他从西红柿中提取的番茄红素制成的胶囊，每天两次，每次15毫克，3周后发现这组患者的肿瘤明显缩小，有的几乎消除。医生由此推测：番茄红素有缩小前列腺肿瘤的功效。以下哪项如果为真，最能支持医生的结论？
在以下描述中正确的是

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){structSTU{charname[9]；charsex；doublescore[2]；}；structSTUa={"

数据结构中，与所使用的计算机无关的是数据的()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

设intx=5，则表达式x一=x+x的值为()。

给定程序MODll．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1

定义学生选修课程的关系模式如下： S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)； C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课号和成绩)。 检索选修课程名为“操作

关系的实体完整性约束要求关系中不能为空的属性是()。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用【】的原理来设计软件，这就是软件工程诞生的基础。

以下函数模板max()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0]；for(inti=1；i＜n；i++)if(a[i]＞

该患牙充填后出现的问题是若成功处理4年后X线片见根尖孔已封闭，但牙体变色，应做

在某工地食堂用餐后半小时左右，有多名工人口唇、指甲和全身皮肤出现发绀，并出现精神萎靡、头晕、头痛、乏力、心跳加速，有的伴有恶心、呕吐、腹胀、烦躁不安、呼吸困难。其最大的可能是

现浇预应力钢筋混凝土连续梁钢筋骨架的施焊顺序，宜由骨架的()进行。

经返修或加固处理的分项工程、分部工程，虽然改变外形尺寸但仍能满足()要求，可按技术处理方案文件和协商文件进行验收。

上海证券交易所和深圳证券交易所在连续竞价期间发布的即时行情的内容包括（ ）等。

在以下描述中正确的是

上海证券交易所和深圳证券交易所在连续竞价期间发布的即时行情的内容包括（　　　　）等。