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

admin2012-01-20 40

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

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

答案D

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在数据处理中，其处理的最小单位是()。
下列选项中，不属于模块间耦合的是()。
假定输入的字符串中只包含字母和’’*’’号。请编写函数fun，它的功能是：使字符串中尾部的’’*’’号不得多于n个；若多于n个，则删除多余的’’*’’号；若少于或等于n个，则什么也不做，字符串中间和前面的’’*’’号不删除。例如，字符串中的内容为
下面不属于软件需求分析阶段工作的是
一个算法应当具有五个特性，以下叙述中正确的是()。
结构化程序设计中，下面对goto语句使用描述正确的是()。
定义学生和课程的关系模式如下：　S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)　C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)　SC(S#，C#，G)(其属性分别为学号、课程号、成绩)　关系
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla

随机试题

日产油量20～100m3自喷油井的连续求产时间为()。
睡眠有两种不同的时相状态，分别为______和_______。
A．血管紧张素转换酶抑制剂B．钙通道阻滞剂C．β受体阻滞剂D．噻嗪类利尿剂(2013年第139题)高血压病并发2型糖尿病患者首选的药物是
易于蒙蔽神明的致病因素是
出售交易性金融资产时，应将出售时的公允价值与其账面余额之间的差额确认为当期投资损益。()
【2015．河南郑州】目前，我国小学阶段课程设置的主要类型是()。
科学家_____________依赖于个人的思想，_____________综合了几千人的智慧。许多人想一个问题，每个人做其中的部分工作，添加到正建立起来的伟大的知识大厦之中。填入画横线部分最恰当的一项是：
昆剧《桃花扇》的内涵和艺术特征。
党的十八届三中全会提出，“推进国家治理体系和治理能力现代化”。党的十八届四中全会又明确提出了全面推进依法治国。全面依法治国相对于国家治理现代化的重要性主要体现在
若事件A1，A2，A3两两独立，则下列结论成立的是()．

最新回复(0)

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

二级C

NCRE全国计算机二级

在数据处理中，其处理的最小单位是()。

下列选项中，不属于模块间耦合的是()。

下面不属于软件需求分析阶段工作的是

一个算法应当具有五个特性，以下叙述中正确的是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

定义学生和课程的关系模式如下：　S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)　C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)　SC(S#，C#，G)(其属性分别为学号、课程号、成绩)　关系

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla

日产油量20～100m3自喷油井的连续求产时间为()。

睡眠有两种不同的时相状态，分别为和_。

A．血管紧张素转换酶抑制剂B．钙通道阻滞剂C．β受体阻滞剂D．噻嗪类利尿剂(2013年第139题)高血压病并发2型糖尿病患者首选的药物是

易于蒙蔽神明的致病因素是

出售交易性金融资产时，应将出售时的公允价值与其账面余额之间的差额确认为当期投资损益。()

【2015．河南郑州】目前，我国小学阶段课程设置的主要类型是()。

科学家_依赖于个人的思想，_综合了几千人的智慧。许多人想一个问题，每个人做其中的部分工作，添加到正建立起来的伟大的知识大厦之中。填入画横线部分最恰当的一项是：

昆剧《桃花扇》的内涵和艺术特征。

党的十八届三中全会提出，“推进国家治理体系和治理能力现代化”。党的十八届四中全会又明确提出了全面推进依法治国。全面依法治国相对于国家治理现代化的重要性主要体现在

若事件A1，A2，A3两两独立，则下列结论成立的是()．

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

二级C

NCRE全国计算机二级

在数据处理中，其处理的最小单位是()。

下列选项中，不属于模块间耦合的是()。

下面不属于软件需求分析阶段工作的是

一个算法应当具有五个特性，以下叙述中正确的是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

定义学生和课程的关系模式如下： S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄) C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课) SC(S#，C#，G)(其属性分别为学号、课程号、成绩) 关系

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla

日产油量20～100m3自喷油井的连续求产时间为()。

睡眠有两种不同的时相状态，分别为______和_______。

A．血管紧张素转换酶抑制剂B．钙通道阻滞剂C．β受体阻滞剂D．噻嗪类利尿剂(2013年第139题)高血压病并发2型糖尿病患者首选的药物是

易于蒙蔽神明的致病因素是

出售交易性金融资产时，应将出售时的公允价值与其账面余额之间的差额确认为当期投资损益。()

【2015．河南郑州】目前，我国小学阶段课程设置的主要类型是()。

科学家_____________依赖于个人的思想，_____________综合了几千人的智慧。许多人想一个问题，每个人做其中的部分工作，添加到正建立起来的伟大的知识大厦之中。填入画横线部分最恰当的一项是：

昆剧《桃花扇》的内涵和艺术特征。

党的十八届三中全会提出，“推进国家治理体系和治理能力现代化”。党的十八届四中全会又明确提出了全面推进依法治国。全面依法治国相对于国家治理现代化的重要性主要体现在

若事件A1，A2，A3两两独立，则下列结论成立的是()．

定义学生和课程的关系模式如下：　S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)　C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)　SC(S#，C#，G)(其属性分别为学号、课程号、成绩)　关系

睡眠有两种不同的时相状态，分别为和_。

科学家_依赖于个人的思想，_综合了几千人的智慧。许多人想一个问题，每个人做其中的部分工作，添加到正建立起来的伟大的知识大厦之中。填入画横线部分最恰当的一项是：