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

admin2009-08-15 45

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

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

以下关于结构化程序设计的叙述中正确的是（）。

下列给定程序中，函数fun的功能是：读入一个字符串(长度

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列测试方法中，()均属于白盒测试的方法。

算法的有穷性是指()。

下列不是心肌梗死并发症的是

经现场观测得知，完成某分项工程需消耗某种材料1．76，其中损耗量为0．055．则该种材料的损耗率为()。

关于所有者权益与负债的区别，下列说法中不正确的是()。

城乡划分代码以统计用区划代码为基础，在12位区划代码后面延拓6位代码组成18位代码。()

一般来说，在发生通货膨胀时靠固定工资生活的人如果没有涨工资会感觉到()。

设(n∈R，m∈N+)，且Cx0=1，求证：Cxm=Cxm—1=Cx+1m．

正常足月生的婴儿在出生后所具有的某种本能反射到两个月时就会消失。因为这个三个月大的婴儿还有这种本能的反射，所以这个婴儿不是足月生的。以下哪项中的逻辑结构与上述论证中的最相似?()

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apa

下列行为中，不应缴纳营业税的是()。

WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices.【1】thatbusinesseswerestill