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

admin2013-02-23 70

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf("\n")；}假定以上程序经编译和连接后生成可执行文

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

若有以下定义；chara；intb;floatc；doubled；则表达式“a*b+d-c”值的类型为()

下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int

关于if后一对圆括号中的表达式，以下叙述中正确的是()

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下面关于完全二叉树的叙述中，错误的是______。

乙肝病毒相关性肾炎诊断标准中最基本的条件是

一奶牛左眼羞明、流泪，眼睑闭合，角膜周围有新生血管，则该病是

属于弥漫性结缔组织病的是下列哪种

A、气机逆而向上B、胀闷、疼痛C、内脏下垂D、胁肋窜痛E、全身机能活动低下气逆证的辨证要点是

客户填写的委托单上的证件号、股东账号、资金账号等与身份证号、股东账户、资金账户不一致，只要是老客户就可以接受委托。(　　)

《房地产开发经营条例》第十二条规定，房地产开发用地应当以()的方式取得。

[*]

TimothyConstance：WhatthewomenIspokewithsaidwasthattheywantahusbandwhoisindependentanddedicatedtohiscar

Theaimoftheagreementisto______.

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

二级C语言

NCRE全国计算机二级

main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf("\n")；}假定以上程序经编译和连接后生成可执行文

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

若有以下定义；chara；intb;floatc；doubled；则表达式“a*b+d-c”值的类型为()

下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int

关于if后一对圆括号中的表达式，以下叙述中正确的是()

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下面关于完全二叉树的叙述中，错误的是______。

乙肝病毒相关性肾炎诊断标准中最基本的条件是

一奶牛左眼羞明、流泪，眼睑闭合，角膜周围有新生血管，则该病是

属于弥漫性结缔组织病的是下列哪种

A、气机逆而向上B、胀闷、疼痛C、内脏下垂D、胁肋窜痛E、全身机能活动低下气逆证的辨证要点是

客户填写的委托单上的证件号、股东账号、资金账号等与身份证号、股东账户、资金账户不一致，只要是老客户就可以接受委托。( )

《房地产开发经营条例》第十二条规定，房地产开发用地应当以()的方式取得。

[*]

TimothyConstance：WhatthewomenIspokewithsaidwasthattheywantahusbandwhoisindependentanddedicatedtohiscar

Theaimoftheagreementisto______.

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

客户填写的委托单上的证件号、股东账号、资金账号等与身份证号、股东账户、资金账户不一致，只要是老客户就可以接受委托。(　　)