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

admin2020-05-19 24

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下面不能作为结构化方法软件需求分析工具的是
下面不属于软件设计阶段任务的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

随机试题

A．益母草B．淫羊藿C．花茵陈D．肉苁蓉E．广金钱草茎呈扁圆柱形，表面淡紫色或紫色，有纵条纹的药材是
可以提高焊接电弧稳定性的方法是()。
丙烯氧化生产丙烯酸中，原料丙烯投料量为600kg／h，出料中有丙烯醛640kg／h，另有未反应的丙烯25kg／h，原料丙烯的选择性为()。
在Windows中，双击一个文本文档，系统默认启动的是____________应用程序。
通常，在微机中标明的P4或奔腾4是指()。
李某若提起侵权诉讼，应将()作为被告起诉。关于张某的钱包丢失，正确的说法是()。
在航空运输中，承运人对各种资料或单证是否正确或完备没有检查的义务。
结构化分析采用结构化语言、【】、判定树这3种半形式化的方法编写加工说明。
A、Therearemanygrammarmistakes.B、Ithasexceededthewordlimit.C、Thethesisisn’teffectiveenough.D、Itisbuiltonweek
Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansA)AsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下面不能作为结构化方法软件需求分析工具的是

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

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

A．益母草B．淫羊藿C．花茵陈D．肉苁蓉E．广金钱草茎呈扁圆柱形，表面淡紫色或紫色，有纵条纹的药材是

可以提高焊接电弧稳定性的方法是()。

丙烯氧化生产丙烯酸中，原料丙烯投料量为600kg／h，出料中有丙烯醛640kg／h，另有未反应的丙烯25kg／h，原料丙烯的选择性为()。

在Windows中，双击一个文本文档，系统默认启动的是____________应用程序。

通常，在微机中标明的P4或奔腾4是指()。

李某若提起侵权诉讼，应将()作为被告起诉。关于张某的钱包丢失，正确的说法是()。

在航空运输中，承运人对各种资料或单证是否正确或完备没有检查的义务。

结构化分析采用结构化语言、【】、判定树这3种半形式化的方法编写加工说明。

A、Therearemanygrammarmistakes.B、Ithasexceededthewordlimit.C、Thethesisisn’teffectiveenough.D、Itisbuiltonweek

Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansA)AsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor