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

admin2020-05-19 21

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成O。例如a数组中的值为：1972384
请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
对于一个正常运行的C程序，下列叙述中正确的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcb
下列叙述中错误的是()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
下列叙述中正确的是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是()。
定义学生、教师和课程的关系模式S(S#，sn，sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(

随机试题

原始记录的书写要求是什么?当出现记录错误时如何修改?
公共建筑内安全出口和疏散门的净宽度不应小于()m。
A．颌间距离B．垂直距离C．息止颌间隙D．息止颌位E．正中颌位下颌处于正中位时，上下牙槽嵴顶之间的距离称为
振动水冲法适用于处理()素填土和杂填土等地基。
ABC会计师事务所A注册会计师作为关键审计合伙人负责审计甲公司2017年度财务报表。A注册会计师了解到甲公司的以下情况：(1)甲公司为上市公司，所在行业属于食品加工行业，行业整体处于不景气状态，而且商品价格互相降价，竞争非常激烈。(2)甲公司2015年
某次竞赛中，共有20道题，比赛规则为：答对一题得5分，答错一题倒扣3分，某同学作答的最后得分为60分，该同学答对15题。()
某人参加一次趣味竞赛，总共有20道题，第1题为1分，下一题的得分均比上一题多1分。要求必须答对上一道题才能作答下一道，且必须获得60％以上的分数才能获得奖品。问他要想获得奖品，至少要答对多少道题目?()
Fearsof"madcow"diseasespread(1)_____theglobelastweek(2)_____SouthAfrica,NewZealandandSingaporejoiningmostof
SavingNature,ButOnlyManEnvironmentalNecessitiesandEnvironmentalLuxuriesA)Environmentalsensitivityisnowasrequired
A、ItrepresentsWFPandFAO.B、ItrepresentsthetargetofZeroHunger.C、Itrepresentsthegoalweallshare.D、Itrepresentst

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成O。例如a数组中的值为：1972384

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

对于一个正常运行的C程序，下列叙述中正确的是()。

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

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

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是()。

原始记录的书写要求是什么?当出现记录错误时如何修改?

公共建筑内安全出口和疏散门的净宽度不应小于()m。

A．颌间距离B．垂直距离C．息止颌间隙D．息止颌位E．正中颌位下颌处于正中位时，上下牙槽嵴顶之间的距离称为

振动水冲法适用于处理()素填土和杂填土等地基。

某次竞赛中，共有20道题，比赛规则为：答对一题得5分，答错一题倒扣3分，某同学作答的最后得分为60分，该同学答对15题。()

某人参加一次趣味竞赛，总共有20道题，第1题为1分，下一题的得分均比上一题多1分。要求必须答对上一道题才能作答下一道，且必须获得60％以上的分数才能获得奖品。问他要想获得奖品，至少要答对多少道题目?()

Fearsof"madcow"diseasespread(1)_____theglobelastweek(2)_____SouthAfrica,NewZealandandSingaporejoiningmostof

SavingNature,ButOnlyManEnvironmentalNecessitiesandEnvironmentalLuxuriesA)Environmentalsensitivityisnowasrequired

A、ItrepresentsWFPandFAO.B、ItrepresentsthetargetofZeroHunger.C、Itrepresentsthegoalweallshare.D、Itrepresentst

Fearsof"madcow"diseasespread(1)_theglobelastweek(2)_SouthAfrica,NewZealandandSingaporejoiningmostof