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

admin2013-02-23 62

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序运行后的输出结果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；

对下面的程序进行编译与连接生成可执行文件c.exe，并在DOS命令提示符下输入：cIsaid"IloveChina"!程序代码如下：main(intargc,char*argv[]){printf("%d",

有以下程序：main(){intx[8]={8，7，6，5，0，0}，*s；s=x+3；printf("%d\n",s[2])；}程序运行后的输出结果是______。

有以下程序：intm=1；voidfun(intn){staticintm＝2；n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i

若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()

下面程序的功能是实现变量x、y内容交换，请填空。#defineEXCHANGE(a，b，c){a=b；b＝c；c＝a；}main(){intx＝10，y＝8，z；【】printf("%d，%d"，x，y)；

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是

将代数式转换成程序设计中的表达式为【】。

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

A、空腹静脉血糖B、空腹指尖血血糖C、糖化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验调整胰岛素剂量最简便的检查是

面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。

安全防范系统的子系统主要包括()等。

保持经济总量的基本平衡是指()。

关于公文写作，下列说法错误的是()。

评析布莱希特的“叙述体戏剧”。

简述非法吸收公众存款罪的概念和构成要件。

设A为n阶方阵且满足条件A2+A一6E=O，求：(1)A-1，(A+E)-1．(2)(A+4E)-1．

ThestoryofApolloCreedismentionedinthepassagetoshowthatTraditionalbiologistsmightbelievethefollowingexcept

"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi

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

二级C语言

NCRE全国计算机二级

下面程序运行后的输出结果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；

对下面的程序进行编译与连接生成可执行文件c.exe，并在DOS命令提示符下输入：cIsaid"IloveChina"!程序代码如下：main(intargc,char*argv[]){printf("%d",

有以下程序：main(){intx[8]={8，7，6，5，0，0}，*s；s=x+3；printf("%d\n",s[2])；}程序运行后的输出结果是______。

有以下程序：intm=1；voidfun(int*n){staticintm＝2；*n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i

若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()

下面程序的功能是实现变量x、y内容交换，请填空。#defineEXCHANGE(a，b，c){a=b；b＝c；c＝a；}main(){intx＝10，y＝8，z；【】printf("%d，%d"，x，y)；

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是

将代数式转换成程序设计中的表达式为【】。

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

A、空腹静脉血糖B、空腹指尖血血糖C、糖化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验调整胰岛素剂量最简便的检查是

面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。

安全防范系统的子系统主要包括()等。

保持经济总量的基本平衡是指()。

关于公文写作，下列说法错误的是()。

评析布莱希特的“叙述体戏剧”。

简述非法吸收公众存款罪的概念和构成要件。

设A为n阶方阵且满足条件A2+A一6E=O，求：(1)A-1，(A+E)-1．(2)(A+4E)-1．

ThestoryofApolloCreedismentionedinthepassagetoshowthatTraditionalbiologistsmightbelievethefollowingexcept

"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi

有以下程序：intm=1；voidfun(intn){staticintm＝2；n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i