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

admin2017-07-05 57

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。
设a，b，c都是int的变量，且a=3，b=4，c=5，则下面的表达式中值为0的是(　　)
在结构化设计方法中，数据流图表达了问题中的数据流与加工之间的关系，并且，每一个【　】实际上对应一个处理模块。
若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。
下列叙述中正确的是
联接运算是将两个或两个以上的关系根据联接条件生成一个【】。
如果一个模板声明列出多个参数，则多个参数之间必须使用______隔开，每个参数都必须重复使用关键字______。
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return______;e

随机试题

应收款项评估中，下列情形中可直接判断为全部坏账损失的是()。
WindowsServer2008提供了一些默认的用户账户，用于执行特定的管理任务或能够访问特定的网络资源，其中最常用的是Administrator账户和_____。
引起猩红热的主要病原菌为
A．金黄色葡萄球菌肺炎B．腺病毒肺炎C．毛细支气管炎D．支原体肺炎E．支气管肺炎主要由肺炎链球菌引起的肺炎是
患者，男性，35岁。近3个月来经常不明原因地紧张、害怕，思虑多，不能控制胡思乱想，但想法是自己的。为此感到苦恼而就诊。患者存在的主要症状是
雷诺数物理意义表示()。
河北省某个县里有个小孩家里很贫穷，边照顾父母边上学，对此谈谈你的看法。
甲为杀死乙而向乙射击，第一枪未打中，在其能继续向乙开枪射击的情况下，甲停止了射击。甲的行为属()。
在大型企业的数据库应用系统中，联机事务处理(OLTP)和联机分析处理(OLAP)是常见的数据管理与数据分析形式。关于OIXP和OIAP，一般情况下，下列说法正确的是()。
近年来，随着中国经济高速发展，外国人在中国工作的机会大幅增加。2012年，有24．64万外国求职者在中国注册(register)，这一人数还在迅猛增长。英语教师是外国人在中国工作的一个重要岗位。此外，中国在销售、工程(engineering)和管理等领域对

最新回复(0)

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

二级C

NCRE全国计算机二级

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

设a，b，c都是int的变量，且a=3，b=4，c=5，则下面的表达式中值为0的是(　　)

在结构化设计方法中，数据流图表达了问题中的数据流与加工之间的关系，并且，每一个【　】实际上对应一个处理模块。

若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。

下列叙述中正确的是

联接运算是将两个或两个以上的关系根据联接条件生成一个【】。

如果一个模板声明列出多个参数，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if()return;e

应收款项评估中，下列情形中可直接判断为全部坏账损失的是()。

WindowsServer2008提供了一些默认的用户账户，用于执行特定的管理任务或能够访问特定的网络资源，其中最常用的是Administrator账户和_____。

引起猩红热的主要病原菌为

A．金黄色葡萄球菌肺炎B．腺病毒肺炎C．毛细支气管炎D．支原体肺炎E．支气管肺炎主要由肺炎链球菌引起的肺炎是

患者，男性，35岁。近3个月来经常不明原因地紧张、害怕，思虑多，不能控制胡思乱想，但想法是自己的。为此感到苦恼而就诊。患者存在的主要症状是

雷诺数物理意义表示()。

河北省某个县里有个小孩家里很贫穷，边照顾父母边上学，对此谈谈你的看法。

甲为杀死乙而向乙射击，第一枪未打中，在其能继续向乙开枪射击的情况下，甲停止了射击。甲的行为属()。

在大型企业的数据库应用系统中，联机事务处理(OLTP)和联机分析处理(OLAP)是常见的数据管理与数据分析形式。关于OIXP和OIAP，一般情况下，下列说法正确的是()。

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

二级C

NCRE全国计算机二级

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

设a，b，c都是int的变量，且a=3，b=4，c=5，则下面的表达式中值为0的是( )

在结构化设计方法中，数据流图表达了问题中的数据流与加工之间的关系，并且，每一个【 】实际上对应一个处理模块。

若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。

下列叙述中正确的是

联接运算是将两个或两个以上的关系根据联接条件生成一个【】。

如果一个模板声明列出多个参数，则多个参数之间必须使用______隔开，每个参数都必须重复使用关键字______。

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return______;e

应收款项评估中，下列情形中可直接判断为全部坏账损失的是()。

WindowsServer2008提供了一些默认的用户账户，用于执行特定的管理任务或能够访问特定的网络资源，其中最常用的是Administrator账户和_____。

引起猩红热的主要病原菌为

A．金黄色葡萄球菌肺炎B．腺病毒肺炎C．毛细支气管炎D．支原体肺炎E．支气管肺炎主要由肺炎链球菌引起的肺炎是

患者，男性，35岁。近3个月来经常不明原因地紧张、害怕，思虑多，不能控制胡思乱想，但想法是自己的。为此感到苦恼而就诊。患者存在的主要症状是

雷诺数物理意义表示()。

河北省某个县里有个小孩家里很贫穷，边照顾父母边上学，对此谈谈你的看法。

甲为杀死乙而向乙射击，第一枪未打中，在其能继续向乙开枪射击的情况下，甲停止了射击。甲的行为属()。

在大型企业的数据库应用系统中，联机事务处理(OLTP)和联机分析处理(OLAP)是常见的数据管理与数据分析形式。关于OIXP和OIAP，一般情况下，下列说法正确的是()。

设a，b，c都是int的变量，且a=3，b=4，c=5，则下面的表达式中值为0的是(　　)

在结构化设计方法中，数据流图表达了问题中的数据流与加工之间的关系，并且，每一个【　】实际上对应一个处理模块。

如果一个模板声明列出多个参数，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if()return;e