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

admin2020-05-19 66

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：计算1+z++…+的前n项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、’’ZhangQi’’
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
下列叙述中错误的是()。
m个人的成绩存放在$eore数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人
编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456258
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意：部
下列叙述中错误的是()。
下列叙述中正确的是()。

随机试题

治疗胃癌痰瘀内结证，应首选
甲施工企业授权某采购员到乙公司采购钢材，但该采购员用盖有甲施工企业公章的空白合同文本，与乙公司订立了购买水泥的合同，则该合同(　　)。
甲、乙公司均为增值税一般纳税人，有关债务重组业务如下：资料一：2017年4月1日，甲公司销售一批商品给乙公司，销售货款总额为4680万元(含增值税)。由于乙公司发生财务困难不能按期偿还，2017年12月5日，甲、乙双方经协商进行债务重组，签订的债务
我国是丝绸的故乡，织绣工艺是我国传统工艺中一枝奇葩。在名目繁多的织绣品种中，素以精、美、奇三绝著称、采用“通经断纬”技巧的是()。
资本的本质指的是()。
国防观念是指一个国家和民族对国防建设的目的、内容、途径和重要性等问题的认识，它鲜明地反映了人们对防御外侵、捍卫主权的自觉关注。增强国防观念
结合材料回答问题：材料1
当x→0时，下列四个无穷小量中，哪一个是比其他三个更高阶的无穷小量?()
Therateofpopulationgrowthisfastestinunderdevelopedcountries.Inthesecountriesahighbirthrateisaccompaniedbyal
读研

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

下列叙述中错误的是()。

m个人的成绩存放在$eore数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456258

下列叙述中错误的是()。

下列叙述中正确的是()。

治疗胃癌痰瘀内结证，应首选

甲施工企业授权某采购员到乙公司采购钢材，但该采购员用盖有甲施工企业公章的空白合同文本，与乙公司订立了购买水泥的合同，则该合同( )。

我国是丝绸的故乡，织绣工艺是我国传统工艺中一枝奇葩。在名目繁多的织绣品种中，素以精、美、奇三绝著称、采用“通经断纬”技巧的是()。

资本的本质指的是()。

国防观念是指一个国家和民族对国防建设的目的、内容、途径和重要性等问题的认识，它鲜明地反映了人们对防御外侵、捍卫主权的自觉关注。增强国防观念

结合材料回答问题：材料1

当x→0时，下列四个无穷小量中，哪一个是比其他三个更高阶的无穷小量?()

Therateofpopulationgrowthisfastestinunderdevelopedcountries.Inthesecountriesahighbirthrateisaccompaniedbyal

读研

甲施工企业授权某采购员到乙公司采购钢材，但该采购员用盖有甲施工企业公章的空白合同文本，与乙公司订立了购买水泥的合同，则该合同(　　)。