对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

admin2012-01-20 66

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){chars[]={＂012xy＂}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=＇a＇＆＆s[i]＜
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
下列叙述中正确的是,,
算法的时间复杂度是指
下列程序的运行结果是()。#includevoidfun(int*S，int*P){staticintt=3；*p=s[t]；t--；}voidmain()
下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[m]；m--；}voidmain()
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
在软件开发中，需求分析阶段可以使用的工具是(　　)。
在面向对象方法中，不属于"对象"基本特点的是（）。
以下选项中能表示合法常量的是()。

随机试题

不是入煎剂的泻下药是()(1991年第135题)
______istheonlyanimalthatcanspeak.
可维持子宫位置并防止子宫脱垂发生的韧带是
导致脑性瘫痪的因素不包括
关于幕墙安装工程施工技术要求的说法，正确的有()。
甲的一头牛走失，乙牵回关人自家牛棚，准备次日寻找失主。当晚牛棚被台风刮倒，将牛压死。乙将牛肉和牛皮出售，各得款500元和100元。请人屠宰及销售，支出100元。下列哪一种说法是正确的?()
王某、张某等七人分别系×路×号101、102、201、202、301、401、501、601室业主。2009年9月初，张某在对其购买的101、102室进行装潢的同时，在进楼防盗门内侧，沿底层楼梯用白铁皮和木料拦隔至二楼连接处，并在一楼至二楼楼梯下搭建木箱，
在某校新当选的校学生会的7名委员中，有1个大连人，2个北方人，1个福州人，2个特长生(即有特殊专长的学生)，3个贫困生(即有特殊经济困难的学生)。假设上述介绍涉及了该学生会中的所有委员，则以下各项关于该学生会委员的断定都与题干不矛盾，除了：
结合材料，回答问题：材料1绵延几千年的中华文化，是中国特色哲学社会科学成长发展的深厚基础。我说过，站立在960万平方公里的广袤土地上，吸吮着中华民族漫长奋斗积累的文化养分，拥有13亿中国人民聚合的磅礴之力，我们走自己的路，具有无比广阔的舞台，具有无比深
Don’t________metohelpyouifyouarenotworkinghard.

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){chars[]={＂012xy＂}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=＇a＇＆＆s[i]＜

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

下列叙述中正确的是,,

算法的时间复杂度是指

下列程序的运行结果是()。#includevoidfun(intS，intP){staticintt=3；*p=s[t]；t--；}voidmain()

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[m]；m--；}voidmain()

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

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

在面向对象方法中，不属于"对象"基本特点的是（）。

以下选项中能表示合法常量的是()。

不是入煎剂的泻下药是()(1991年第135题)

______istheonlyanimalthatcanspeak.

可维持子宫位置并防止子宫脱垂发生的韧带是

导致脑性瘫痪的因素不包括

关于幕墙安装工程施工技术要求的说法，正确的有()。

甲的一头牛走失，乙牵回关人自家牛棚，准备次日寻找失主。当晚牛棚被台风刮倒，将牛压死。乙将牛肉和牛皮出售，各得款500元和100元。请人屠宰及销售，支出100元。下列哪一种说法是正确的?()

Don’t________metohelpyouifyouarenotworkinghard.

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){chars[]={＂012xy＂}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=＇a＇＆＆s[i]＜

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

下列叙述中正确的是,,

算法的时间复杂度是指

下列程序的运行结果是()。#includevoidfun(int*S，int*P){staticintt=3；*p=s[t]；t--；}voidmain()

下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[m]；m--；}voidmain()

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

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

在面向对象方法中，不属于"对象"基本特点的是（）。

以下选项中能表示合法常量的是()。

不是入煎剂的泻下药是()(1991年第135题)

______istheonlyanimalthatcanspeak.

可维持子宫位置并防止子宫脱垂发生的韧带是

导致脑性瘫痪的因素不包括

关于幕墙安装工程施工技术要求的说法，正确的有()。

甲的一头牛走失，乙牵回关人自家牛棚，准备次日寻找失主。当晚牛棚被台风刮倒，将牛压死。乙将牛肉和牛皮出售，各得款500元和100元。请人屠宰及销售，支出100元。下列哪一种说法是正确的?()

Don’t________metohelpyouifyouarenotworkinghard.

下列程序的运行结果是()。#includevoidfun(intS，intP){staticintt=3；*p=s[t]；t--；}voidmain()

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[m]；m--；}voidmain()

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