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

admin2010-09-11 1.2K+

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

冒泡排序在最坏情况下的比较次数是(　　)。

在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列()语句。

下面程序段的输出结果为()。publicclassTest{inta,b；Test(){a=100；b=200；}Test(intx,inty){a=X；

下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.；importjava.awt.；importjava.applet.*；publicclassTestex

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在横线上应填入的语句是(　　)。publicclassTest{publicstaticvoidmain(String[]args){

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的______阶段。

在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

一个循环一般应包括哪几部分内容?(　　)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为______。(假设根结点在第1层)A)3B)4C)6D)7

下列有关算法的描述中错误的是()。

以下语句可以实现将变量$foo由整数型转换为双精度型的变量$bar的是

Please______yourovercoatfromtheseatsothat1cansitdown.

Iwishtoapplyfortheposition______inyesterday’snewspaper.

下述哪一项不是彩色多普勒能量图的技术特点：

A．钨酸钙B．硫酸铅钡C．硫酸锌D．硫化锌镉E．硫氧化钇普通标准型增感屏采用的荧光体是

根据《票据法》的规定，付款人承兑汇票，不得附有条件，承兑附有条件的，所附条件不具备票据上的效力。()

在承兑交单的情况下，是由代收行对汇票进行承兑后，向进口人交单。（）

李某每月工资薪金所得费用扣除额为(　　)元。境外所得抵免限额为(　　)元。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(28)

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof

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

二级VB

NCRE全国计算机二级

冒泡排序在最坏情况下的比较次数是( )。

在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列()语句。

下面程序段的输出结果为()。publicclassTest{inta,b；Test(){a=100；b=200；}Test(intx,inty){a=X；

下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.*；importjava.awt.*；importjava.applet.*；publicclassTestex

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在横线上应填入的语句是( )。publicclassTest{publicstaticvoidmain(String[]args){

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的______阶段。

在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

一个循环一般应包括哪几部分内容?( )

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为______。(假设根结点在第1层)A)3B)4C)6D)7

下列有关算法的描述中错误的是()。

以下语句可以实现将变量$foo由整数型转换为双精度型的变量$bar的是

Please______yourovercoatfromtheseatsothat1cansitdown.

Iwishtoapplyfortheposition______inyesterday’snewspaper.

下述哪一项不是彩色多普勒能量图的技术特点：

A．钨酸钙B．硫酸铅钡C．硫酸锌D．硫化锌镉E．硫氧化钇普通标准型增感屏采用的荧光体是

根据《票据法》的规定，付款人承兑汇票，不得附有条件，承兑附有条件的，所附条件不具备票据上的效力。()

在承兑交单的情况下，是由代收行对汇票进行承兑后，向进口人交单。（）

李某每月工资薪金所得费用扣除额为( )元。境外所得抵免限额为( )元。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_________(28)个主机地址，其中最小的地址是__________(29)，最大的地址是____________(30)。(28)

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】______attendedearlyeducationprograms.Today,【T2】______thechildrenof

冒泡排序在最坏情况下的比较次数是(　　)。

下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.；importjava.awt.；importjava.applet.*；publicclassTestex

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在横线上应填入的语句是(　　)。publicclassTest{publicstaticvoidmain(String[]args){

一个循环一般应包括哪几部分内容?(　　)

李某每月工资薪金所得费用扣除额为(　　)元。境外所得抵免限额为(　　)元。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(28)

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof