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

admin2013-02-23 44

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面的程序输出结果是______。#definer16#ifr==16voidp(inta){printf("%x",a)；}#elsevoidp(inta){

若int类型数据占两个字节，则下列语句intk＝-1；printf("%d，%u\n"，k，k)；的输出为()

以下程序运行后的输出结果是【】。main(){chars[]="9876"，*p;for(p=s;p＜s+2;p++)printf("%s\n",p);}

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为

若有以下定义和语句，则对a数组元素地址的正确引用为inta[2][3]，(*p)[3]；p=a；

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；

以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis

A.Excuseme,sir?B.CouldIspeaktoBruce,please?C.I’mnotsureifhewouldgivemeoneortwo.D.Mytelephonenumberhas

A．具有独立作出诊断和治疗的权利B．对病人义务和对社会义务的统一C．有自主权或自我决定权D．真实提供病情，并与医师合作执行治疗E．享有保密和隐私权

A．7kJ(4kcal)B．6kJ(9kcal)C．4kJ(4kcal)D．21kJ(5kcal)E．31kJ(5Kcal)

下列关于各级人大常委会监督的说法中，正确的是哪些项?()

自动喷水灭火系统报警阀组垂直安装在配水干管上，水源控制阀、报警阀组水流标识与系统水流方向一致。报警阀组的安装顺序为()。

使用电子托运单时，只要船公司电脑系统中显示“已放关，已上船”信息，承运人就可以签发提单，提高了提单签发效率，所以现在取消了传统的、低效率的“凭大副收据换取海运提单”的做法。()

银行内部资源分析中的“财务实力”主要分析银行目前所具有的各种物质支持能否满足未一来营销活动的需要。()

下列各项中，属于企业负债的有(　　)。

市场流行的网络管理系统一般都未实现______功能。

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

二级C语言

NCRE全国计算机二级

下面的程序输出结果是______。#definer16#ifr==16voidp(inta){printf("%x",a)；}#elsevoidp(inta){

若int类型数据占两个字节，则下列语句intk＝-1；printf("%d，%u\n"，k，k)；的输出为()

以下程序运行后的输出结果是【】。main(){chars[]="9876"，*p;for(p=s;p＜s+2;p++)printf("%s\n",p);}

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为

若有以下定义和语句，则对a数组元素地址的正确引用为inta[2][3]，(*p)[3]；p=a；

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；

以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis

A.Excuseme,sir?B.CouldIspeaktoBruce,please?C.I’mnotsureifhewouldgivemeoneortwo.D.Mytelephonenumberhas

A．具有独立作出诊断和治疗的权利B．对病人义务和对社会义务的统一C．有自主权或自我决定权D．真实提供病情，并与医师合作执行治疗E．享有保密和隐私权

A．7kJ(4kcal)B．6kJ(9kcal)C．4kJ(4kcal)D．21kJ(5kcal)E．31kJ(5Kcal)

下列关于各级人大常委会监督的说法中，正确的是哪些项?()

自动喷水灭火系统报警阀组垂直安装在配水干管上，水源控制阀、报警阀组水流标识与系统水流方向一致。报警阀组的安装顺序为()。

使用电子托运单时，只要船公司电脑系统中显示“已放关，已上船”信息，承运人就可以签发提单，提高了提单签发效率，所以现在取消了传统的、低效率的“凭大副收据换取海运提单”的做法。()

银行内部资源分析中的“财务实力”主要分析银行目前所具有的各种物质支持能否满足未一来营销活动的需要。()

下列各项中，属于企业负债的有( )。

市场流行的网络管理系统一般都未实现______功能。

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为

下列各项中，属于企业负债的有(　　)。