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

admin2009-08-15 39

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

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

答案D

解析主要考察各种排序方法的掌握情况。直接插入排序：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。冒泡排序：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。快速排序：在当前无序区R[1..　H]中任取一个数据元素作为比较的“基准”，用此基准将当前无序区划分为左右两个较小的无序区：R[1..　I-1]和R[I+1..　H]，且左边的无序子区中数据元素均小于等于基准元素，右边的无序子区中数据元素均大于等于基准元素，而基准则位于最终排序的位置上，即R[1..　I-1]≤X.　Key≤R[I+1..　H](1≤I≤H)，当R[I..　I-1)和R[I+1..　　H]均非空时，分别对它们进行上述的划分过程，直至所有无序子区中的数据元素均已排序为止。堆排序：堆排序是一树形选择排序，在排序过程中，将R[1..　N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有以下程序#include＜stdio.h＞main(){intx=0x9;printf("%c\n",’A’+x);}程序运行后的输出结果是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面不能作为结构化方法软件需求分析工具的是

下面不属于结构化程序设计原则的是

结构化程序昕要求的基本结构不包括

算法的有穷性是指()。

算法的空间复杂度是指()。

ThreeWaystoBecomeMoreCreativeEveryonehas【C1】______(imagine),butmostofusforgethowtoaccessit.Creativityisn’t

对注射用油规定说法正确的是

《建筑法》规定，在建的建筑工程闲其他原因中止施工的，(　　)应当及时向施工许可证发证机关报告，并按照规定做好建筑工程的维护管理工作。

一般而言，预期本国未来利率水平上升，理财策略调整建议减少配置的资产有()。

孔子提出“性相近，习相远”，这充分体现了哪种因素对于学生发展的重要性?()

张某以请客为名用酒将高某灌醉，然后扶高某到一偏僻无人处，将高某的钱包(内有人民币5000)拿走。张某的行为构成()。

唐律区分公罪和私罪，量刑处理上

【S1】【S4】

A、 B、 C、 B题目为询问公司总经理在哪里的Where疑问句。

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

二级C

NCRE全国计算机二级

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有以下程序#include＜stdio.h＞main(){intx=0x9;printf("%c\n",’A’+x);}程序运行后的输出结果是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面不能作为结构化方法软件需求分析工具的是

下面不属于结构化程序设计原则的是

结构化程序昕要求的基本结构不包括

算法的有穷性是指()。

算法的空间复杂度是指()。

ThreeWaystoBecomeMoreCreativeEveryonehas【C1】______(imagine),butmostofusforgethowtoaccessit.Creativityisn’t

对注射用油规定说法正确的是

《建筑法》规定，在建的建筑工程闲其他原因中止施工的，( )应当及时向施工许可证发证机关报告，并按照规定做好建筑工程的维护管理工作。

一般而言，预期本国未来利率水平上升，理财策略调整建议减少配置的资产有()。

孔子提出“性相近，习相远”，这充分体现了哪种因素对于学生发展的重要性?()

张某以请客为名用酒将高某灌醉，然后扶高某到一偏僻无人处，将高某的钱包(内有人民币5000)拿走。张某的行为构成()。

唐律区分公罪和私罪，量刑处理上

【S1】【S4】

A、 B、 C、 B题目为询问公司总经理在哪里的Where疑问句。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

《建筑法》规定，在建的建筑工程闲其他原因中止施工的，(　　)应当及时向施工许可证发证机关报告，并按照规定做好建筑工程的维护管理工作。