首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-06-06
34
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/IZjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
以下程序的输出结果是()。#includeintm=13;intfun(intX,inty){intm=2;retum(x*y—m);}main(){
构成C语言程序的三种基本结构是()。
关于软件设计的叙述中不正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中,形成一个新串,并统计出符合条
软件设计中模块划分应遵循的准则是( )。
若有以下定义:intx[10],*pt=x;则对x数组元素的正确引用是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
设备购置要根据教学的需要。这就要求我们既要了解教学进程,又要熟悉各种设备的功能特点,既要了解设备的价格信息,又要了解其发展前景。这是在设备购置中须注意的()
描述性调查的资料来源有()
在改革开放的新的历史起点上,怎样做到实事求是?
男性尿道下裂分型应除外下列哪一型
某厂制作儿童食品需加入红色色素,为安全无害,最好应加入何种红色色素
在()情况下,可以考虑采用新设法人融资方式,以新设法人为融资主体。
保险理赔原则中,( )体现了“公平合理”的要求。
铅笔:钢笔:毛笔
Whatdoesthepassagemainlydiscuss?Theword"serve"inlineIisclosestinmeaningto
Part-TimeVegetarians[A]Forthelast15years,DawnJacksonBlatnerhasbeenwhat’snowcalleda"flexitarian"or"almostveget
最新回复
(
0
)