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

admin2021-06-10 59

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n—1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
下列关于默认参数的叙述中，错误的是
下列叙述中正确的是(　　)。
有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列关于return语句的叙述中，正确的是
请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR**
下面不属于软件设计阶段任务的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

李秘书需要将《国家中长期人才发展规划纲要》一文编辑整理并下发各部门，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助他完成文档的编排，最终的稿件不应超过22页：在文档封面页后的“插入目录”标记处插入只包含第1、第2两级标题的目录替换“插入目
简述移动平均法和算术平均法的异同。
精索内筋膜是_____________的延续，提睾肌来自__________，精索外筋膜是__________的延续，睾丸鞘膜来自__________。
该试验的灵敏度为
根据知识产权海关保护条例及相关规定，知识产权权利人可以将其知识产权向下列哪个部门申请知识产权海关保护备案?
一种部分可被生物分解的塑料饮料罐是将很小的塑料用淀粉等黏合剂黏在一起而制造出来的。因为只有黏合剂分解掉了，留下了细小的塑料，这些饮料罐被丢弃时每个罐子产生的塑料垃圾并不比类似的不可被生物分解的罐子被丢弃时产生的塑料垃圾少。下面哪项，如果正确，为上面
今年上半年的统计数字表明：甲省CPI在连续三个月环比上涨1．8％之后，又连续三个月下降1．7％；同期，乙省CPI连续三个月环比下降1．7％之后，又连续三个月上涨1．8％。假若去年12月甲、乙两省的CPI相同，则以下哪项判断不真?()
下列不属于网络操作系统的是(61)。
Greetings,investmententhusiast!OurrecordstellusthatyourecentlypurchasedanissueofQueenslandBusinessWeeklyfroma
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotu

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

下列关于默认参数的叙述中，错误的是

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

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列关于return语句的叙述中，正确的是

请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR**found”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR

下面不属于软件设计阶段任务的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

简述移动平均法和算术平均法的异同。

精索内筋膜是___的延续，提睾肌来自，精索外筋膜是的延续，睾丸鞘膜来自。

该试验的灵敏度为

根据知识产权海关保护条例及相关规定，知识产权权利人可以将其知识产权向下列哪个部门申请知识产权海关保护备案?

下列不属于网络操作系统的是(61)。

Greetings,investmententhusiast!OurrecordstellusthatyourecentlypurchasedanissueofQueenslandBusinessWeeklyfroma

Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotu

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

二级C

NCRE全国计算机二级

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

下列关于默认参数的叙述中，错误的是

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

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列关于return语句的叙述中，正确的是

请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR**

下面不属于软件设计阶段任务的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

简述移动平均法和算术平均法的异同。

精索内筋膜是_____________的延续，提睾肌来自__________，精索外筋膜是__________的延续，睾丸鞘膜来自__________。

该试验的灵敏度为

根据知识产权海关保护条例及相关规定，知识产权权利人可以将其知识产权向下列哪个部门申请知识产权海关保护备案?

下列不属于网络操作系统的是(61)。

Greetings,investmententhusiast!OurrecordstellusthatyourecentlypurchasedanissueofQueenslandBusinessWeeklyfroma

Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotu

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

请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR**found”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR

精索内筋膜是___的延续，提睾肌来自，精索外筋膜是的延续，睾丸鞘膜来自。