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

admin2010-06-12 29

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙开机自检后，输入“enable”命令后进入的模式是()。

从介质访问控制方法的角度。局域网可分为两类，即共享局域网与()。

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

WLAN标准802.11a将传输速率提高到（）。

根据“职工”项目文件生成emp_sys.exe应用程序的命令是

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

两个没有公共属性的关系作自然联接等价于它们作______。

若将过程或函数放在单独的程序文件中，可以在应用程序中使用

在应用程序生成器的“数据”选项卡中可以________。

关于应用口服补液盐，下列叙述正确的是()。

预告登记[三峡大学2017年研；武大2014年研；东财2011年研]

境内上市外资股的投资者不包括()。

《关于促进乡村旅游可持续发展的指导意见》的基本原则不包括()。

按照ITU-标准，传输速度为622．080Mbit／s的标准是()。

有以下程序main(){intx=1，y=0，a=0，b=0switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}

Hepaused,waitingforhertodigesttheinformation.

Russian-bornMaxWebergrewupinNewYork,studiedartthere,andthenwentbacktoEuropetofamiliarizehimselfwithcontempo

Biogas:aSolutiontoManyProblemsInalmostalldevelopingcountries,thelackofadequatesuppliesofcheap,convenienta

Amway(China)DailyNecessitiesCompanyLimitedAmwayisaleadinginternationalcompanyengagedindailynecessities(必需品)wi