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

admin2013-11-29 77

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

面向对象的程序设计方法是把【】封装起来作为一个对象，并为每一个对象设置所需要的【】。

以下关于选项按钮的说法，正确的是______。

如果要将某个菜单项设计为分隔线，则该菜单项的标题应设置为【】。

设已打开5个文件，文件号为1,2,3,4,5。要关闭所有文件，以下语句正确的是______。

在KeyDown和KeyUp事件过程中，当参数Shift的值为十进制数1，2，4时，分别代表Shift、【】、【】键。

有64个结点的完全二叉树的深度为【】(根的层次为1)。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在______的联系。

对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______。

跟进战略的特点

下列作品中，具有悲剧色彩的有()

足月新生儿，第一胎，男，生后第3天，母乳喂养，生后24小时出现黄疸，皮肤黄染逐渐加重，查：Hb110g／L，母血型O，子血型B。该患儿最有可能的诊断为

患儿男性，5岁，主诉近1年来右腰部间断胀痛，无血尿、尿频、尿急和尿痛，无排尿困难。查体：右上腹略饱满，双合诊右肾区可触及一软性包块，并随呼吸上下活动。该患儿最可能为以下哪一种疾病

胎产式是指

不同的征税主体(即不同国家)对不同纳税人的同一税源进行的重复征税，称为()。

是日也，________，惠风和畅。(王羲之《兰亭集序》)

LeoTolstoywasaRussianwriterandmoralphilosopher,andoneoftheworld’sgreatestnovelists.HewasbornonApril30,1828

Biologicaldiversity—orbiodiversity—isthetermgiventototalvarietyandcomplexityandinteractionsofalllifeonEarth.Th

Nowadays,somestudentshavedroppedoffschooltostarttheirownenterprises.Theyhavetheirownidol:BillGateswhohaslef