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

admin2013-02-23 86

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下声明语句structex{intx；floaty；charz；}example；则下面的叙述中不正确的是______。

若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]=【】;j++;}d[j]=0;

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

若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

下列与表达式“b=(a＜0?-1:a＞0?1:0)”的功能等价选项是()

在数据库设计中，将E-R图转换成关系数据模型的过程属于()

软件工程的理论和技术性研究的内容主要包括软件开发技术和

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】

A／D转换分为4步进行，分别是采样、保持、量化和_________。

妊娠期妇女拔牙的时间可在

混悬型气雾剂的组成部分不包括以下哪项内容

最常见的颞下颌关节脱位类型是

蛋糕，25克/只，8只/盒

阅读材料，回答下列问题。材料一我们革命的目的，是为中国谋幸福，因不愿少数满洲人专制，故要民族革命；不愿君主一人专制，故要政治革命；不愿少数富人专制，故要社会革命。

A、 B、 C、 C询问会议时间是否很长是问题的核心。因此(C)“我们有很多事情要处理”为正确答案。如果漏听了(A)中的bought而只听到lastedlonger。就做出选择，是不正确的，问题中的meeting与(B

A、Bringsomegifts.B、Offersomehelp.C、Takeyourfriendouttodinnerattheendofyourstay.D、Alloftheabove.D

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

二级C语言

NCRE全国计算机二级

设有以下声明语句structex{intx；floaty；charz；}example；则下面的叙述中不正确的是______。

若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]=【】;j++;}d[j]=0;

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

若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

下列与表达式“b=(a＜0?-1:a＞0?1:0)”的功能等价选项是()

在数据库设计中，将E-R图转换成关系数据模型的过程属于()

软件工程的理论和技术性研究的内容主要包括软件开发技术和

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】

A／D转换分为4步进行，分别是采样、保持、量化和_________。

妊娠期妇女拔牙的时间可在

混悬型气雾剂的组成部分不包括以下哪项内容

最常见的颞下颌关节脱位类型是

蛋糕，25克/只，8只/盒

阅读材料，回答下列问题。材料一我们革命的目的，是为中国谋幸福，因不愿少数满洲人专制，故要民族革命；不愿君主一人专制，故要政治革命；不愿少数富人专制，故要社会革命。

A、 B、 C、 C询问会议时间是否很长是问题的核心。因此(C)“我们有很多事情要处理”为正确答案。如果漏听了(A)中的bought而只听到lastedlonger。就做出选择，是不正确的，问题中的meeting与(B

A、Bringsomegifts.B、Offersomehelp.C、Takeyourfriendouttodinnerattheendofyourstay.D、Alloftheabove.D

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，