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

admin2020-05-19 36

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
函数fun的功能是：计算1+z++…+的前n项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
下列叙述中，不属于软件需求规格说明书的作用的是()。
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456
下列给定程序中，函数fun的功能是：将s所指字符串中最后一次出现的与t1所指字符串相同的子串替换成t2所指字符串，所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如，当8所指字符串中的内容为“abcdab．fabc”，t1
关于C语言程序及函数的叙述中正确的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。

随机试题

简述我国《票据法》关于票据时效期间的规定。
关于烧伤深度估计，描述正确的是
关于网络人格权的法律适用，依《涉外民事关系法律适用法》，下列哪一选项是正确的?
用于城市管道的快速切断截止流动，且流体阻力小，启闭迅速，结构简单，密封性能好的阀门是()。
()是指一国在一定时期内生产的最终产品和服务按价格计算的货币价值总量。
全国人大常委会是全国人大的常设机关，根据《中华人民共和国宪法》的规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?()
尽管有多大的困难，我还是决定要去。(北京师范大学2015)
2012年11月17日，由国防科技大学研制的“天河一号”超级计算机以峰值计算速度每秒4700万亿次、持续计算速度每秒2568万亿次，成为世界上运算速度最快的计算机。相隔不到1年，2013年6月17日在德国莱比锡举行的2013国际超级计算机大会
Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea
Accordingtorecentsurveys,72%ofallAmericansbelievethattheUnitedStatesgovernmentis【C1】hi______informationaboutUFOs

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。

函数fun的功能是：计算1+z++…+的前n项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#

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

下列叙述中，不属于软件需求规格说明书的作用的是()。

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456

关于C语言程序及函数的叙述中正确的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

简述我国《票据法》关于票据时效期间的规定。

关于烧伤深度估计，描述正确的是

关于网络人格权的法律适用，依《涉外民事关系法律适用法》，下列哪一选项是正确的?

用于城市管道的快速切断截止流动，且流体阻力小，启闭迅速，结构简单，密封性能好的阀门是()。

()是指一国在一定时期内生产的最终产品和服务按价格计算的货币价值总量。

全国人大常委会是全国人大的常设机关，根据《中华人民共和国宪法》的规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?()

尽管有多大的困难，我还是决定要去。(北京师范大学2015)

Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea

Accordingtorecentsurveys,72%ofallAmericansbelievethattheUnitedStatesgovernmentis【C1】hi______informationaboutUFOs