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

admin2020-05-19 50

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(
当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
检查软件产品是否符合需求定义的过程称为()。
下面不能作为软件设计工具的是()。
下面不属于软件设计阶段任务的是
设有课程关系模式：R(C#，Cn，T，TA)(其中，C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为

随机试题

国家赔偿中，对致人精神损害的，应当在侵权行为影响的范围内，为受害人消除影响，恢复名誉，赔礼道歉；造成严重后果的，应当支付相应的精神损害抚慰金（）
下列哪种疾病不会出现血块收缩不良的结果
图示变截面短杆，图(a)的最大压应力是图(b)的最大压应力的()倍。
某企业资产总额为6000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为()万元。
下列引起资产和负债同时增加的交易或事项是()。
证券的流动性实现的方式有(　　)。
社会化的影响因素有()。
Expressinggratitudeisanimportantformofgoodmanners.NowadaysmoreandmorepeopleinChinahavefoundit’shightimeto【C
Excerpt1Mankind’sfascinationwithgoldisasoldascivilizationitself.TheancientEgyptiansesteemedgold,whichhadr
在用户预设下控制ISDN物理和电气终端的设备被称为________。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(

当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

检查软件产品是否符合需求定义的过程称为()。

下面不能作为软件设计工具的是()。

下面不属于软件设计阶段任务的是

国家赔偿中，对致人精神损害的，应当在侵权行为影响的范围内，为受害人消除影响，恢复名誉，赔礼道歉；造成严重后果的，应当支付相应的精神损害抚慰金（）

下列哪种疾病不会出现血块收缩不良的结果

图示变截面短杆，图(a)的最大压应力是图(b)的最大压应力的()倍。

某企业资产总额为6000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为()万元。

下列引起资产和负债同时增加的交易或事项是()。

证券的流动性实现的方式有( )。

社会化的影响因素有()。

Expressinggratitudeisanimportantformofgoodmanners.NowadaysmoreandmorepeopleinChinahavefoundit’shightimeto【C

Excerpt1Mankind’sfascinationwithgoldisasoldascivilizationitself.TheancientEgyptiansesteemedgold,whichhadr

在用户预设下控制ISDN物理和电气终端的设备被称为________。

证券的流动性实现的方式有(　　)。