线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

admin2020-05-19 26

问题线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下
编写函数fun，它的功能是：求小于形参n，同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若11为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数m
关于字符常量，以下叙述正确的是()。
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
在黑盒测试方法中，设计测试用例的主要根据是()。

随机试题

商业秘密是国际上通用的法律术语，世界贸易组织《知识产权协定》将其称作()
背景材料：某公路工程于2013年6月签订合同并开始施工，合同工期为30个月。2014年1月开始桥梁上部结构施工。承包人按合同工期要求编制了桥梁上部结构混凝土工程施工进度时标网络计划(如下图所示)，该部分各项工作均按最早时间安排，且等速施工，监理工
制定银行业从业人员职业操守的宗旨是：“为规范银行业从业人员职业行为．提高中国银行业从业人员()，建立健康的银行业企业文化和信用文化，维护银行业良好信誉，促进银行业的健康发展。”
在运用SERVQUAL方法进行旅行社服务质量的评估时，SERVQUAL分数等于()。
在评价抑郁症状严重程度时，应使用HAMD()。
松花小学四年级的“读书角”里存放了30本各类图书供同学翻阅，可是某一天，班主任张老师发现“读书角”的书少了6本，就问班干部是怎么回事，但大家都说不上来书到哪里去了，这时班长主张严肃查处，可是张老师却不以为然，他写了几句话贴出去：“作为班主任的首要责任是，要
儿童的社会性发展的最高阶段是()
A、 B、 C、 D、 E、 B
以下关于类继承的说法中，错误的是____________。
TheProblemsLearnersofEnglishFaceTheproblemslearnersofEnglishfacecanbedividedintothreebroadcategories:a)

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是：求小于形参n，同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若11为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数m

关于字符常量，以下叙述正确的是()。

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el

在黑盒测试方法中，设计测试用例的主要根据是()。

商业秘密是国际上通用的法律术语，世界贸易组织《知识产权协定》将其称作()

制定银行业从业人员职业操守的宗旨是：“为规范银行业从业人员职业行为．提高中国银行业从业人员()，建立健康的银行业企业文化和信用文化，维护银行业良好信誉，促进银行业的健康发展。”

在运用SERVQUAL方法进行旅行社服务质量的评估时，SERVQUAL分数等于()。

在评价抑郁症状严重程度时，应使用HAMD()。

儿童的社会性发展的最高阶段是()

A、 B、 C、 D、 E、 B

以下关于类继承的说法中，错误的是____________。

TheProblemsLearnersofEnglishFaceTheproblemslearnersofEnglishfacecanbedividedintothreebroadcategories:a)