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

admin2017-04-25 42

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

要求加快执行速度，而且函数完成的功能不太复杂时，应使用(　　)。
下列对模板的声明中，正确的是
对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是
派生类的构造函数的成员初始化列表中，不能包含(　　)。
在C++语言中，形参的缺省存储类型是()。
类classone在声明func成员函数时发生错误，出错原因是【　】。Classone{private:inta;
以下循环体的执行次数是　　　　main()　　　　{int　i,j;　　　　for(i＝0,j=1;i＜＝j+1;i+=2,j--)　cout＜＜i＜＜endl;
以下叙述中正确的是
在重载一个运算符函数时，其参数表中没有任何参数，这说明该运算符是()。
下列关于线性表叙述中，不正确的是()。

随机试题

谷类中碳水化合物主要为_______。
按贷款期限划分，公司信贷的种类有()。
已知当前的国债利率为3％，某公司适用的所得税税率为25％。出于追求最大税后收益的考虑，该公司决定购买一种金融债券，该金融债券的利率至少应为()。
“人造太阳”的原理，就是在这台装置的真空室内加入少量的氢同位素氘或氚，通过类似变压器的原理使其产生等离子体，然后提高其密度、温度使其发生聚变反应，产生巨大的能量。“人造太阳”指()。
设随机变量X，Y相互独立，且X～N(μ，σ2)，Y在[a，b]区间上服从均匀分布，则D(X一2Y)=()。
党的十八届三中全会决定推行地方各级政府及其工作部门权力清单制度。所谓权力清单，是指对政府及政府部门行使的职能、权限，以清单方式进行列举；行政机关履行职能、行使权力，应当按照依法律、法规确立的清单进行，不属于清单列举范围内的职能和权限，行政机关不得为之。
根据以下资料，回答问题。2011年，我国货物进出口总额达到36421亿美元，比2002年增长4．9倍，年均增长21．7％。在出口总额中，机电产品占比由2002年的48．2％提高到2011年的57．2％：高新技术产品由20．8％提高到28．9％。2
在结构化设计方法和工具中，IPO图描述了()。
WindowsNT网络中，网络资源安全和集中管理的最基本单位是【　　】。
AVerySpecialDogA)Itis8:15a.m.AflightlandsatMelbourne’sTullamarineInternationalAirport.Severalhundredpiecesof

最新回复(0)

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

二级C

NCRE全国计算机二级

要求加快执行速度，而且函数完成的功能不太复杂时，应使用( )。

下列对模板的声明中，正确的是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

派生类的构造函数的成员初始化列表中，不能包含( )。

在C++语言中，形参的缺省存储类型是()。

类classone在声明func成员函数时发生错误，出错原因是【 】。Classone{private:inta;

以下循环体的执行次数是 main() {int i,j; for(i＝0,j=1;i＜＝j+1;i+=2,j--) cout＜＜i＜＜endl;

以下叙述中正确的是

在重载一个运算符函数时，其参数表中没有任何参数，这说明该运算符是()。

下列关于线性表叙述中，不正确的是()。

谷类中碳水化合物主要为_______。

按贷款期限划分，公司信贷的种类有()。

已知当前的国债利率为3％，某公司适用的所得税税率为25％。出于追求最大税后收益的考虑，该公司决定购买一种金融债券，该金融债券的利率至少应为()。

“人造太阳”的原理，就是在这台装置的真空室内加入少量的氢同位素氘或氚，通过类似变压器的原理使其产生等离子体，然后提高其密度、温度使其发生聚变反应，产生巨大的能量。“人造太阳”指()。

设随机变量X，Y相互独立，且X～N(μ，σ2)，Y在[a，b]区间上服从均匀分布，则D(X一2Y)=()。

根据以下资料，回答问题。2011年，我国货物进出口总额达到36421亿美元，比2002年增长4．9倍，年均增长21．7％。在出口总额中，机电产品占比由2002年的48．2％提高到2011年的57．2％：高新技术产品由20．8％提高到28．9％。2

在结构化设计方法和工具中，IPO图描述了()。

WindowsNT网络中，网络资源安全和集中管理的最基本单位是【 】。

AVerySpecialDogA)Itis8:15a.m.AflightlandsatMelbourne’sTullamarineInternationalAirport.Severalhundredpiecesof

要求加快执行速度，而且函数完成的功能不太复杂时，应使用(　　)。

派生类的构造函数的成员初始化列表中，不能包含(　　)。

类classone在声明func成员函数时发生错误，出错原因是【　】。Classone{private:inta;

以下循环体的执行次数是　　　　main()　　　　{int　i,j;　　　　for(i＝0,j=1;i＜＝j+1;i+=2,j--)　cout＜＜i＜＜endl;

WindowsNT网络中，网络资源安全和集中管理的最基本单位是【　　】。