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

admin2020-05-19 74

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
假定输入的字符串中只包含字母和’’*’’号。请编写函数fun，它的功能是：使字符串中尾部的’’*’’号不得多于n个；若多于n个，则删除多余的’’*’’号；若少于或等于n个，则什么也不做，字符串中间和前面的’’*’’号不删除。例如，字符串中的内容为
请编写函数fun，其功能是：计算并输出当x＜0．97时下列多项式的值，直到｜Sn-Sn-1｜＜0．000001为止。例如，在主函数中从键盘给x输入0．21后，输出为：s=1．100000。注意：部分源程序在文件PROG1．C中。
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[o]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后，a
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，
下列叙述中正确的是()。
在软件开发中，需求分析阶段可以使用的工具是()。

随机试题

A．第一心音B．第二心音C．第三心音D．第四心音E．心包拍击音因主动脉瓣、肺动脉瓣关闭时的振动而致的是
A．期待B．猜疑C．强迫D．焦虑E．退化
下列金具()属于防振金具。
A单位承建一项污水泵站工程，主体结构采用沉井，埋深15m。场地地层主要为粉砂土，地下水埋深为4m，采用不排水下沉。泵站的水泵、起重机等设备安装项目分包给B公司。在施工过程中，随着沉井入土深度增加，井壁侧面阻力不断增加，沉井难以下沉。项目部采用降低沉井内
我们经常听到一种说法：现在社会上存在的问题都是制度造成的，好的制度能使坏人变好。坏的制度能把好人变坏，所以解决问题要从改革制度入手。这种很少遭遇挑战的观念流行甚广，影响颇深，已经成了很多人进行分析和批评的出发点。这个说法固然有对的一面，但事实上也存在某种缺
按照法律关系所体现的社会内容的性质，可以把法律关系分为()
下列情形应当认定为无因管理的是()。
某企业为生产甲、乙两种型号的产品投入的固定成本为10000(万元)．设该企业生产甲、乙两种产品的产量分别为x(件)和y(件)，且这两种产品的边际成本分别为(万元／件)与6+y(万元／件)．求生产甲、乙两种产品的总成本函数C(x，y)(万元)；
A、Really?Congratulations.B、What’swrongwithyou?C、Oh,I’msorrytohearthat.C
A、Havingarest.B、Goingonwiththework.C、Waitinganotherminute.D、Eatingsomesnacks.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请编写函数fun，其功能是：计算并输出当x＜0．97时下列多项式的值，直到｜Sn-Sn-1｜＜0．000001为止。例如，在主函数中从键盘给x输入0．21后，输出为：s=1．100000。注意：部分源程序在文件PROG1．C中。

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，

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

在软件开发中，需求分析阶段可以使用的工具是()。

A．第一心音B．第二心音C．第三心音D．第四心音E．心包拍击音因主动脉瓣、肺动脉瓣关闭时的振动而致的是

A．期待B．猜疑C．强迫D．焦虑E．退化

下列金具()属于防振金具。

按照法律关系所体现的社会内容的性质，可以把法律关系分为()

下列情形应当认定为无因管理的是()。

A、Really?Congratulations.B、What’swrongwithyou?C、Oh,I’msorrytohearthat.C

A、Havingarest.B、Goingonwiththework.C、Waitinganotherminute.D、Eatingsomesnacks.A