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

admin2009-03-15 33

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对IPv6地址FF60：0：0：0601：BC：0：0：05D7的简化表示中，错误的是()。

在一台主机上用浏览器无法访问到域名www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

下列关于网络接入技术和方法的描述中，错误的是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

栈和队列的共同点是

A．血栓栓塞B．脂肪栓塞C．空气栓塞D．羊水栓塞沉箱病

一个正常小儿，其血象白细胞分类为：杆状核粒细胞1％。分叶核粒细胞35％，淋巴细胞60％，单核细胞2％。该小儿的年龄约为

下列选项中能够请求仲裁机构仲裁的纠纷有()。

净额清算又称差额清算，指在一个清算期中，对每个结算参与人价款的清算只计其各笔应收、应付款项相抵后的净额，对证券的清算只计每一种证券应收、应付相抵后的净额。()

下列各项中，影响当期损益的有()。

我国最早采用班级授课制的是()。

孔子是我国教育学萌芽阶段的著名教育思想家，他的教育思想主要体现在《论语》一书中，极大地影响着后世教育的发展。其教育思想有()

简述教师主导和学生主体的关系。

Bestcom—ConsiderateComputing’Yourbatteryisnowfullycharged,’announcedthelaptoptoitsownerDonaldA.Normaninas