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

admin2013-02-04 41

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下列语句中，正确的是

下面的函数调用为：fun(x+y，3，min(n-1，y))则fun的实参个数是()。

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

在VistalFoxPro中，说明数组的命令是

数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

创建窗体的数据源不能是______。

算法的时间复杂度是指______。

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

会计分析制度具有的特点有

发行人全权委托承销商代理发行其股票的承销方式为()

其一，楼船箫鼓，峨冠盛筵，灯火优傒，声光相乱，名为看月而实不见月者，看之。这里的描述对象是哪类人?

A．嘌呤碱基B．嘧啶碱基C．嘌呤碱基与嘧啶碱基D．脱氧尿嘧啶核苷酸胸苷酸合酶直接底物

白前的功效是白芥子的功效是

久病患者，纳食减少，疲乏无力。腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是

基金托管人有权对基金资产进行投资运作。()

[*]

ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to