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

admin2010-09-11 62

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请阅读下面程序publicclassTest{publicstaticvoidmain(String[]args){inti，j;for(i=1；i＜5；i++){for(j=1；j＜＝i;j++)system.out

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

Java语言的循环语句包括for语句、while语句和do-while语句，先循环后判断，循环至少被执行一次的是______。

在文件类提供的方法中，用于创建目录酌方法是()。

循环语句一般应包含初始化部分、【】、迭代部分和判断部分。

从工程管理角度，软件设计一般分为两步完成，它们是(　　)。

switch语句中表达式(expression)的值不允许用的类型是

算法分析的目的是

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

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

决定器官血流供应量大小的因素有()

A、绿萼梅B、南豆根C、破故纸D、潼蒺藜E、七叶一枝花补骨脂的别名是

在施工前应将单位(子单位)工程划分确定，据此()和验收。

英译汉：“Pakistan”，正确的翻译为(　　)。

广发科贸有限公司(3542916482)是一家有进出口经营权的国有企业，2005年6月10日出口一批真空整流器。2005年6月12日委托启航货运公司(3648482495)持手册(C482106528)向天津海关申报，预录入号为815067954。“

A企业2010年的销售收入80亿元，销售净利率为15％，2010年年初所有者权益为110亿元，2010年年末所有者权益为130亿元，则该企业2010年净资产收益率为()。

学生已经有了“鸟”的观念，再学习“百灵鸟”这种动物。这种学习是()。

目录列表框的Path属性的作用是()。

Idreamofbeingawriter.ButIamafraidmaybeitisjustapipedream.Theunderlinedpartmeans________.

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

二级VB

NCRE全国计算机二级

请阅读下面程序publicclassTest{publicstaticvoidmain(String[]args){inti，j;for(i=1；i＜5；i++){for(j=1；j＜＝i;j++)system.out

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

Java语言的循环语句包括for语句、while语句和do-while语句，先循环后判断，循环至少被执行一次的是______。

在文件类提供的方法中，用于创建目录酌方法是()。

循环语句一般应包含初始化部分、【】、迭代部分和判断部分。

从工程管理角度，软件设计一般分为两步完成，它们是( )。

switch语句中表达式(expression)的值不允许用的类型是

算法分析的目的是

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

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

决定器官血流供应量大小的因素有()

A、绿萼梅B、南豆根C、破故纸D、潼蒺藜E、七叶一枝花补骨脂的别名是

在施工前应将单位(子单位)工程划分确定，据此()和验收。

英译汉：“Pakistan”，正确的翻译为( )。

广发科贸有限公司(3542916482)是一家有进出口经营权的国有企业，2005年6月10日出口一批真空整流器。2005年6月12日委托启航货运公司(3648482495)持手册(C482106528)向天津海关申报，预录入号为815067954。“

A企业2010年的销售收入80亿元，销售净利率为15％，2010年年初所有者权益为110亿元，2010年年末所有者权益为130亿元，则该企业2010年净资产收益率为()。

学生已经有了“鸟”的观念，再学习“百灵鸟”这种动物。这种学习是()。

目录列表框的Path属性的作用是()。

Idreamofbeingawriter.ButIamafraidmaybeitisjustapipedream.Theunderlinedpartmeans________.

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

从工程管理角度，软件设计一般分为两步完成，它们是(　　)。

英译汉：“Pakistan”，正确的翻译为(　　)。