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

admin2010-09-11 87

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

使用如下哪一个保留字可以使只有在定义这个类的包中的其他类才能访问此类?______

有下列二叉树，对此二叉树中序遍历的结果为()。

Java数字签名包括下列四个步骤：首先创建JAR文件，其次【】，然后对JAR文件进行数字签名，最后输出公钥证书。

以下概念中，构造线程模型的是(　　)。①CPU②程序代码③数据④类⑤对象

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。

栈和队列的共同特点是()。

下列的For语句循环体要执行50次，请填空。Fork=______To-7Step-3

_______动力转向系统在新型轿车上应用较广。

Sheplaysviolinfairlywellandmakesalivingbyteachingviolin.

A．苏子降气汤B．三子养亲汤C．射干麻黄汤D．七味都气丸患者短气息促，动则为甚，畏寒肢冷，自汗，面色苍白，舌苔淡白，脉沉细，当选

以下关于前牙3/4冠切斜面的要求哪项是错误的

下颌双侧游离缺失的可摘局部义齿对基托的要求不正确的是()

上海某公司从美国某公司进口货物，货物从纽约运至上海，单价的正确表示方法为()。

在课堂中，教师在学生学习完后，让学生自己验证结论是否正确。这是()。

决策就是要选择一个最好的方案去实现组织的目标。()

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeappliedforbyhisprospectiveemployer.Theproblemhere

SupersizeSurpriseA)Askanyonewhythereisanobesityepidemicandtheywilltellyouthatit’salldowntoeatingtoomuch

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

二级VB

NCRE全国计算机二级

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

使用如下哪一个保留字可以使只有在定义这个类的包中的其他类才能访问此类?______

有下列二叉树，对此二叉树中序遍历的结果为()。

Java数字签名包括下列四个步骤：首先创建JAR文件，其次【】，然后对JAR文件进行数字签名，最后输出公钥证书。

以下概念中，构造线程模型的是( )。①CPU②程序代码③数据④类⑤对象

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指( )。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。

栈和队列的共同特点是()。

下列的For语句循环体要执行50次，请填空。Fork=______To-7Step-3

_______动力转向系统在新型轿车上应用较广。

Sheplays______violinfairlywellandmakesalivingbyteaching______violin.

A．苏子降气汤B．三子养亲汤C．射干麻黄汤D．七味都气丸患者短气息促，动则为甚，畏寒肢冷，自汗，面色苍白，舌苔淡白，脉沉细，当选

以下关于前牙3/4冠切斜面的要求哪项是错误的

下颌双侧游离缺失的可摘局部义齿对基托的要求不正确的是()

上海某公司从美国某公司进口货物，货物从纽约运至上海，单价的正确表示方法为()。

在课堂中，教师在学生学习完后，让学生自己验证结论是否正确。这是()。

决策就是要选择一个最好的方案去实现组织的目标。()

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeappliedforbyhisprospectiveemployer.Theproblemhere

SupersizeSurpriseA)Askanyonewhythereisanobesityepidemicandtheywilltellyouthatit’salldowntoeatingtoomuch

以下概念中，构造线程模型的是(　　)。①CPU②程序代码③数据④类⑤对象

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。

Sheplaysviolinfairlywellandmakesalivingbyteachingviolin.