在下列几种排序方法中，要求内存量最大的是

admin2010-03-29 88

问题在下列几种排序方法中，要求内存量最大的是

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案8

解析快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止：归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意：各种排序方法实现过程及实现机制。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列几种排序方法中，要求内存量最大的是

二级C

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

负责数据库中查询操作的数据库语言是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

软件生命周期是指

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列特征中不是面向对象方法的主要特征的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

低压浮球阀按制冷剂液体在其中的流动方式可分为直通式和()式两种。

所谓维生素依赖性蛋白包括

女性尿感病人行X线静脉肾盂造影检查的适应证为

A．病毒性肝炎后肝硬化B．酒精性肝硬化C．原发性胆汁性肝硬化D．淤血性肝硬化E．中毒性肝损伤血清抗线粒体抗体阳性率高且滴度高的是

希罗多德在《历史》中提到，古埃及第四王朝法老()花费30年时间修建金字塔，头10年修筑运石头的道路和修建地下墓室，后20年用于修建金字塔本身，每年用工10万人。该法老修建的金字塔是规模最大的古埃及金字塔。

A.Makesureyoudon’trubitdry.B.Also,don’trubithard.C.HowcanIgetridofthem?D.SohowcanIhelpyou?Julie:H

IP地址229.6.2.4属于哪类IP地址()。

Howlonghasthewomanbeenwiththecompany?

A、Heusedtosharehishouseopenlywiththestrangestcreatures.B、Guestswhocametodinnerhadtobepreparedforamostunus

AblondeladywalksintoaNewYorkCityBankandasksforthe【B1】_____officer.ShesayssheisgoingtoEuropeonbusinessfor