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

admin2010-01-05 34

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有以下程序，输出结果()。#include＜iostream．h＞voidmain(){staticintb[][3]={{1，2，3}，{4}，{5，6}}；b[0][2]=12,b[1][2]=18

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i：／／③p=&r；／／④其中会产生编译错误的语句是()。

关键字unsigned不能修饰的类型是()。

数据流图中带有箭头的线段表示的是()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

有如下类定义：classP0intlintxx．YY；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，YY(Y){}}；若执行语句Pointa(2)，b[3]，*c[4]

若Myclass是一个类名，且有如下语句序列Myclassc1，c2；Myclassc3=newMyclass；Myclass&c4=c1；上面的语句序列所定义的类对象的个数是()。

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

下列关于算法复杂度叙述正确的是

在中国共产党历史上，第一个明确提出“马克思主义中国化”的人是（）

在工程制图中，可以通过部件导航器进行图纸及视图的编辑。

Thereiscurrentlyabroadanewwaveofappreciationforbreadthofknowledge.Curriculaatuniversalitiesandcollegesandprog

()是指债务人或交易对手未能履行合同所规定的义务或信用质量发生变化，影响金融产品价值，从而给债权人或金融产品持有人造成经济损失的风险。

下列各项中，应当采用成本法核算的有()。

下列关于车船税纳税申报的表述中，正确的是()。

马老师利用校园的文化墙和黑板报来影响学生的品德，这种德育方法是()。

行政处罚的原则包括()。

Whenwespeakof"symbolicprocess"inthebrainorinthemind,wearereferringtoourabilityto【C1】______elementsofourexp

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

二级Access

NCRE全国计算机二级

有以下程序，输出结果()。#include＜iostream．h＞voidmain(){staticintb[][3]={{1，2，3}，{4}，{5，6}}；b[0][2]=12,b[1][2]=18

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i：／／③*p=&r；／／④其中会产生编译错误的语句是()。

关键字unsigned不能修饰的类型是()。

数据流图中带有箭头的线段表示的是()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

有如下类定义：classP0intlintxx．YY；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，YY(Y){}}；若执行语句Pointa(2)，b[3]，*c[4]

若Myclass是一个类名，且有如下语句序列Myclassc1，*c2；Myclass*c3=newMyclass；Myclass&c4=c1；上面的语句序列所定义的类对象的个数是()。

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

下列关于算法复杂度叙述正确的是

在中国共产党历史上，第一个明确提出“马克思主义中国化”的人是（）

在工程制图中，可以通过部件导航器进行图纸及视图的编辑。

Thereiscurrentlyabroadanewwaveofappreciationforbreadthofknowledge.Curriculaatuniversalitiesandcollegesandprog

()是指债务人或交易对手未能履行合同所规定的义务或信用质量发生变化，影响金融产品价值，从而给债权人或金融产品持有人造成经济损失的风险。

下列各项中，应当采用成本法核算的有()。

下列关于车船税纳税申报的表述中，正确的是()。

马老师利用校园的文化墙和黑板报来影响学生的品德，这种德育方法是()。

行政处罚的原则包括()。

Whenwespeakof"symbolicprocess"inthebrainorinthemind,wearereferringtoourabilityto【C1】______elementsofourexp

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i：／／③p=&r；／／④其中会产生编译错误的语句是()。

若Myclass是一个类名，且有如下语句序列Myclassc1，c2；Myclassc3=newMyclass；Myclass&c4=c1；上面的语句序列所定义的类对象的个数是()。