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

admin2009-02-15 41

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubCheckl_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)

设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")：P=InStr(num，"．")Ifp>0ThenPrintMid(num，P+1)ElsePrint"END"E

有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")：Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是

以下不能用Print方法输出数据的对象或窗口是

下面关于控件数组的叙述中正确的是()。

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列二叉树描述中，正确的是()。

A、防止血管扩张B、预防过敏性休克C、延长局麻药作用时间D、防止麻醉过程中血压降低E、防止支气管腺体分泌增多而影响呼吸蛛网膜下腔麻醉时应用麻黄碱的目的是

为满足中小学法治教育工作的需要，某出版社策划出版了一套适合未成年人阅读的法治教育趣味丛书。对于该丛书的出版，国家应当给予()。

颈静脉搏动的特点有

真核生物DNA聚合酶中，主要起复制作用的是

支气管扩张的典型痰液表现为

()是我国目前唯一在发票上注明税款、价格和税金分离，并分别记载的一种特殊的发票。

作业成本管理中成本节约的途径主要包括()。

A