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

admin2009-02-15 52

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

程序运行时，拖动滚动条上的滚动框，则所触发的事件是

如果把程序的启动对象设置为：SubMain，则SubMain过程

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是

以下选项中，不合法的VisualBasic的变量名是

在黑盒测试方法中，设计测试用例的根据是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m－1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

下列对队列的描述中正确的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

世界上大部分国家的政府在治理“失业”问题时，都倾向于采用哪种办法来解决?()

具有轻扬、向上向外特性的邪气是

简述无牙颌印模的要求。

对房地产开发项目，从取得房地产开发用地开始到建成后的物业管理等各个方面都进行策划和服务的工作，称为房地产（）。

下列不属于行政指导的是()。

下列对配置CiscoAironet1100无线接入点的描述中，错误的是()。

阅读程序：OptionBase1PrivateSubForm_Click()DimArr(3，3)AsIntegerFori=1To3Fori=1To3Ifj=iOrj=3-i+1ThenArr(i，j)=1Else

Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca