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

admin2013-02-23 58

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；charp=(char)&s；

关系数据库的关系演算语言是以【】为基础的DML语言。

下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]=’&’；printf("%s

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

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

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

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

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()

Jackson方法是一种面向【】的结构化方法。

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)

根据行政诉讼法规定，当事人的申请符合下列情形之一的，人民法院应当再审：（）

多立方体网络的控制方式有、和单元控制。

公共关系公司的经营范围有()。

用异丙醇沉淀核酸与用乙醇沉淀相比，最显著的优点是

关于补充侦查，下列哪些选项是正确的?(2015年卷二第70题)

【B1】【B9】

Anyonewhodoubtsthatchildrenarebornwithahealthyamountofambitionneedspendonlyafewminuteswithababyeagerlylea

Fromthefirstthreeparagraphs,welearnthat.Thelastparagraphshowsthat.

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

二级C语言

NCRE全国计算机二级

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；

关系数据库的关系演算语言是以【】为基础的DML语言。

下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]=’&’；printf("%s

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

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

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

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

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()

Jackson方法是一种面向【】的结构化方法。

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string.h＞ void f(char *p[],int n) {char *t；int i,j； for(i=O；i＜n-1；i++)

根据行政诉讼法规定，当事人的申请符合下列情形之一的，人民法院应当再审：（）

多立方体网络的控制方式有__________、__________和单元控制。

公共关系公司的经营范围有()。

用异丙醇沉淀核酸与用乙醇沉淀相比，最显著的优点是

关于补充侦查，下列哪些选项是正确的?(2015年卷二第70题)

【B1】【B9】

Anyonewhodoubtsthatchildrenarebornwithahealthyamountofambitionneedspendonlyafewminuteswithababyeagerlylea

Fromthefirstthreeparagraphs,welearnthat______.Thelastparagraphshowsthat______.

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；charp=(char)&s；

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

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)　　　　　　

多立方体网络的控制方式有、和单元控制。

Fromthefirstthreeparagraphs,welearnthat.Thelastparagraphshowsthat.