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

admin2009-08-15 26

问题对长度为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全国计算机二级

有以下程序#include＜stdio.h＞#include＜string.h＞main(){inti,len;charb[]="WelcomeyoutoBeijing!";len=strlen

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0：printf("％d＼n"，c=(a／b，a％b))；

下列叙述中，不属于设计准则的是()。

以下标识符不是关键字的是()。

下面不属于结构化程序设计风格的是

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

算法的有穷性是指（）。

下列哪些是再生障碍性贫血的临床表现

心肌不会产生强直收缩，其原因是()。

EQA是由专门机构所采用的一系列办法，对实验室的检验结果进行评价，其实质是

A．左氧氟沙星B．氯霉素C．青霉素D．万古霉素E．替硝唑对胎儿及母体均无明显影响，也无致畸作用，妊娠期感染时可选用的药品是()。

下列各项不属于工程总承包主要特点的是()。

我国缉私警察实行海关与公安双重垂直领导、以公安领导为主的管理体制。()

()是正当竞争的基础。

上市公司信息披露的主要内容有()。I．招股说明书Ⅱ．上市公告书Ⅲ．定期报告Ⅳ．临时报告

PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec