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

admin2009-01-15 39

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

若a的值为3时，下列程序段被执行后，c的值是intc=1；if(a>0)if(a>3)c=2；elsec=3；elsec=4；

一般在Applet中，声音文件的加载只需要进行一次，一般在【】方法中。

栈底至栈顶依次存放元素A、B、c、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

设X，Y为已定义的类名，下列声明X类的对象x1的语句中正确的是

Java语言用()进行解释执行。

下列叙述中，不属于软件需求规格说明书的作用的是

下列基本命令中，属于类文件分解器命令的是

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

下列关于队列的叙述中正确的是()。

下列关于队列的叙述中正确的是

下列哪项病症易与肺失宣降相关

患儿，1岁。腹泻3天，大便为水样便，有呕吐，精神稍差，眼窝凹陷，皮肤弹性差，尿少，周围循环好。考虑最可能的诊断是

下列关于抽象行政行为正确的说法是：()

工程未经竣工验收或竣工验收未通过，发包人强行使用后，由此发生的质量问题由()承担。

外国投资者对上市公司进行战略投资的，取得的上市公司A股股份(　　)年内不得转让。

某个体工商户张某，2015年2月1日申请办理了营业执照，2015年3月1日开始经营。2015年发生下列支出：(1)2月发生业务招待费8000元。(2)3月支付雇员李某工资6000元(不含代李某负担的税款)，每月固定代李某负担个人所得税100元。(3)

群体决策的缺点有()。

[2013年]设奇函数f(x)在[－1，1]上具有二阶导数，且f(1)=1，证明：存在η∈(一1，1)，使得f″(η)+f′(η)=1．

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesalea

A、HefellinlovewithVivian.B、Hebegantopracticeguitar.C、HewasrejectedbyVivian.D、Hedecidedtocommitsuicide.A文章开头

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

二级VB

NCRE全国计算机二级

若a的值为3时，下列程序段被执行后，c的值是intc=1；if(a>0)if(a>3)c=2；elsec=3；elsec=4；

一般在Applet中，声音文件的加载只需要进行一次，一般在【】方法中。

栈底至栈顶依次存放元素A、B、c、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

设X，Y为已定义的类名，下列声明X类的对象x1的语句中正确的是

Java语言用()进行解释执行。

下列叙述中，不属于软件需求规格说明书的作用的是

下列基本命令中，属于类文件分解器命令的是

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

下列关于队列的叙述中正确的是()。

下列关于队列的叙述中正确的是

下列哪项病症易与肺失宣降相关

患儿，1岁。腹泻3天，大便为水样便，有呕吐，精神稍差，眼窝凹陷，皮肤弹性差，尿少，周围循环好。考虑最可能的诊断是

下列关于抽象行政行为正确的说法是：()

工程未经竣工验收或竣工验收未通过，发包人强行使用后，由此发生的质量问题由()承担。

外国投资者对上市公司进行战略投资的，取得的上市公司A股股份( )年内不得转让。

某个体工商户张某，2015年2月1日申请办理了营业执照，2015年3月1日开始经营。2015年发生下列支出：(1)2月发生业务招待费8000元。(2)3月支付雇员李某工资6000元(不含代李某负担的税款)，每月固定代李某负担个人所得税100元。(3)

群体决策的缺点有()。

[2013年]设奇函数f(x)在[－1，1]上具有二阶导数，且f(1)=1，证明：存在η∈(一1，1)，使得f″(η)+f′(η)=1．

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesalea

A、HefellinlovewithVivian.B、Hebegantopracticeguitar.C、HewasrejectedbyVivian.D、Hedecidedtocommitsuicide.A文章开头

外国投资者对上市公司进行战略投资的，取得的上市公司A股股份(　　)年内不得转让。