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

admin2013-06-11 55

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

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

解析顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有一个数值152，它与十六进制数6A相等，那么该数值是()
以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}
软件开发的结构化生命周期方法将软件生命周期划分成______。
若i为整型变量，则以下循环执行次数是______。　for(i=2；i==0；)printf("%d",i--)；
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是　______。
在顺序栈中进行退栈操作时，______。
串的长度是______。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。

随机试题

患者，男性，35岁。工地施工人员，下工前骨盆被重物挤压入院。查体：BP90／50mmHg，P120次／min，面色苍白，下腹部有压痛。Hb110g／L。X线示髂骨线性骨折。经补液治疗，生命体征平稳，但仍无尿，留置尿管仅有50ml尿液流出，淡红色。全腹
男性，56岁。乏力，腹胀半年。查；贫血貌，肝肋下1cm，脾肋下7cm。血常规：白细胞260×109/L，血红蛋白78g/L，血小板400×109/L。对诊断该疾病最有意义的检查结果
患者女，70岁。既往有多年肺不舒服，因骨折住院随后高烧，胸片显示肺部发生严重感染，外周血白细胞计数降低，血涂片发现有明显的核左移及毒性改变，该患者
下列对四环素类的不良反应错误的叙述是
“法的继承体现时间上的先后关系，法的移植则反映一个国家对同时代其他国家法律制度的吸收和借鉴，法的移植的范围除了外国的法律外，还包括国际法律和惯例。”据此．下列哪些说法是正确的?(2009年卷一第52题)
保证各种与质量管理体系有关的文件之间的协调，不产生矛盾，保证各自为实现总目标承担好相应的任务，体现监理单位组织编制质量管理体系文件时的()原则。
乙木制品厂应代收代缴的消费税()元。乙木制品厂应纳增值税()元。
商业银行的信用创造职能是在()职能的基础上产生的。
软件生产企业的职工培训费用，应单独进行核算并按实际发生额在计算应纳税所得额时扣除。()
甲欲杀乙，将乙打倒在地，掐住脖子致乙深度昏迷。30分钟后，甲发现乙未死，便举刀刺乙，第一刀刺中乙腹，第二刀扎在乙的皮带上，刺第三刀时刀柄折断。甲长叹“你命太大，整不死你，我服气了”，遂将乙送医，乙得以保命。经查，第一刀已致乙重伤。关于甲犯罪形态的认定，下列

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有一个数值152，它与十六进制数6A相等，那么该数值是()

以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}

软件开发的结构化生命周期方法将软件生命周期划分成______。

若i为整型变量，则以下循环执行次数是______。 for(i=2；i==0；)printf("%d",i--)；

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是 ______。

在顺序栈中进行退栈操作时，______。

串的长度是______。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。

男性，56岁。乏力，腹胀半年。查；贫血貌，肝肋下1cm，脾肋下7cm。血常规：白细胞260×109/L，血红蛋白78g/L，血小板400×109/L。对诊断该疾病最有意义的检查结果

患者女，70岁。既往有多年肺不舒服，因骨折住院随后高烧，胸片显示肺部发生严重感染，外周血白细胞计数降低，血涂片发现有明显的核左移及毒性改变，该患者

下列对四环素类的不良反应错误的叙述是

“法的继承体现时间上的先后关系，法的移植则反映一个国家对同时代其他国家法律制度的吸收和借鉴，法的移植的范围除了外国的法律外，还包括国际法律和惯例。”据此．下列哪些说法是正确的?(2009年卷一第52题)

保证各种与质量管理体系有关的文件之间的协调，不产生矛盾，保证各自为实现总目标承担好相应的任务，体现监理单位组织编制质量管理体系文件时的()原则。

乙木制品厂应代收代缴的消费税()元。乙木制品厂应纳增值税()元。

商业银行的信用创造职能是在()职能的基础上产生的。

软件生产企业的职工培训费用，应单独进行核算并按实际发生额在计算应纳税所得额时扣除。()

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

若i为整型变量，则以下循环执行次数是______。　for(i=2；i==0；)printf("%d",i--)；

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是　______。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。