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

admin2010-03-30 49

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/lYq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列不是虚拟机执行过程特点的是()。

下面语句会产生编译错误的是()。

下列关于继承()叙述是正确的。

下列对于线性链表的描述中正确的是()。

在Java源程序中，import语句的作用是()。

下列关于变量的叙述()是错的。

Java程序的执行方式是()。

1Socket的工作流程是()。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket

在Java多线程程序中，run()方法的实现有两种方式：【】和继承Thread类。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。

急性心肌梗死溶栓治疗，常用的溶栓剂有()(1996年)

成年人普鲁卡因一次最大使用量为

在临床化学室间质量评价某次活动中，对于血糖五个不同批号的检测结果；其中有一个批号结果超过规定的范围，其得分应为

在常压下，用100℃流通蒸汽加热杀灭微生物的方法，称为

A．猪带绦虫B．牛囊尾蚴C．细粒棘球绦虫D．猪囊尾蚴E．棘球蚴牛肌肉内寄生的是()。

使用注册商标，对下列哪些行为，商标局可责令限期改正或者撤销该注册商标?

根据契税暂行条例的规定，下列各项中，可以享受减免契税优惠政策的是()。

下列中国歌剧中，创作时间最早的是()。

ErasingYourselffromtheInternetIsNearlyImpossible.ButHere’sHowYouCanTry.A)Forthoseofuswhospendalotoft