对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2020-05-19 38

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入’’asdafaaz67’’，则输出为’’asdafaaz67’’。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增
编写函数fun，其功能是：将S所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外，其余的所有字符全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串的内容为“ABCDEFGl2345”，其中字符A的ASCI
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
请编写函数fun，函数的功能是查找X在s所指数组中下标的位置，并作为函数值返回，若X不存在，则返回一1。注意：部分源程序在文件PROC1．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：01279197
下列叙述中正确的是()。

随机试题

技术创新与发明创造相同，都是科技行为。()
关于温度敏感神经元的叙述，错误的是
我国粮、棉、油及林业生产基地在我国的（）。
污水处理工艺中，关于一、二级处理正确的说法有(　　)。本工程的设备应包括(　　)。
进人证券交易所参与集中竞价交易的，必须是具有证券交易所会员资格的()。
美国社会学家利维特提出的社会组织的基本要素包括()。
(2010年卷一第7题)专利权人享有下列哪些权利?
众所周知，微波辐射具有某种杀伤力。早在20世纪上半叶，研究人员就发现雷达发射的微波达到某种频率后，会使近处的人感到皮肤发热。使用这种微波能量可制造非致命性武器。但怎样的微波既使人感到疼痛，又不造成伤害，这是研究人员面临的主要问题。而这一问题在研制其他微波装
•Lookattheformbelow.•Youwillhearawomanmakingareservationforanawardsceremony.T
Asystematicapproachtothejobhuntandacareerchangeinvolvesknowingwhatskillsyouenjoyusing,determining【C1】______y

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C语言

NCRE全国计算机二级

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入’’asdafaaz67’’，则输出为’’asdafaaz67’’。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A

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

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：01279197

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

技术创新与发明创造相同，都是科技行为。()

关于温度敏感神经元的叙述，错误的是

我国粮、棉、油及林业生产基地在我国的（）。

污水处理工艺中，关于一、二级处理正确的说法有( )。本工程的设备应包括( )。

进人证券交易所参与集中竞价交易的，必须是具有证券交易所会员资格的()。

美国社会学家利维特提出的社会组织的基本要素包括()。

(2010年卷一第7题)专利权人享有下列哪些权利?

•Lookattheformbelow.•Youwillhearawomanmakingareservationforanawardsceremony.T

Asystematicapproachtothejobhuntandacareerchangeinvolvesknowingwhatskillsyouenjoyusing,determining【C1】______y

污水处理工艺中，关于一、二级处理正确的说法有(　　)。本工程的设备应包括(　　)。