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

admin2010-03-29 85

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列语句组中正确的是()。

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PTxx；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}

以下叙述中错误的是（）。

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(1(k＞0‖n++))；printf(’’％d％d＼n’’，k，n)；}程序运行后的

设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

以下关于C语言函数参数传递方式的叙述中正确的是()。

己知函数的调用形式：fread(buffer，size，count，fp)；其中buffer代表的是()。

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

通过窄路、窄桥时，不得超车。

肠梗阻的主要表现有

基于干扰男性内分泌轴系避孕方法最大避孕效力的发挥大约需多长时间

患者，男性，72岁，常于休息或熟睡时发生心前区疼痛，不易被硝酸甘油所缓解。此心绞痛为

地铁的火灾特点有哪些?

(2012年卷二第46题)根据商标法及相关规定，下列关于证明商标、集体商标的哪些说法是正确的?

当地陪须取用游客证件时，应向游客收取，用完后如数归还其本人。()

个人的自我感受、自尊、自爱、自卑、自信、内疚、优越感、成就感、自我效能感等，属于自我意识的()。

俄国十月革命以前，我国新文化运动的主要内容是()。①提倡民主与科学，反对专制和愚昧②提倡新道德，反对旧道德③提倡马克思主义，反对资产阶级改良主义④提倡新文学，反对旧文学

数据库语言由【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。

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

二级C

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列语句组中正确的是()。

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PT*x*x；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}

以下叙述中错误的是（）。

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(1(k＞0‖n++))；printf(’’％d％d＼n’’，k，n)；}程序运行后的

设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

以下关于C语言函数参数传递方式的叙述中正确的是()。

己知函数的调用形式：fread(buffer，size，count，fp)；其中buffer代表的是()。

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

通过窄路、窄桥时，不得超车。

肠梗阻的主要表现有

基于干扰男性内分泌轴系避孕方法最大避孕效力的发挥大约需多长时间

患者，男性，72岁，常于休息或熟睡时发生心前区疼痛，不易被硝酸甘油所缓解。此心绞痛为

地铁的火灾特点有哪些?

(2012年卷二第46题)根据商标法及相关规定，下列关于证明商标、集体商标的哪些说法是正确的?

当地陪须取用游客证件时，应向游客收取，用完后如数归还其本人。()

个人的自我感受、自尊、自爱、自卑、自信、内疚、优越感、成就感、自我效能感等，属于自我意识的()。

俄国十月革命以前，我国新文化运动的主要内容是()。①提倡民主与科学，反对专制和愚昧②提倡新道德，反对旧道德③提倡马克思主义，反对资产阶级改良主义④提倡新文学，反对旧文学

数据库语言由【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PTxx；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}