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

admin2013-02-23 37

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序段的输出结果是______。voidfun(intx,inty){printf("%d%d"，x，y)；x=3；y=4;}main(){intx=1，y=2；fun(&

有以下程序段：intx=3；do{printf("%d"，x-=2);}while(!(--x))；其输出结果是______。

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

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

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

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

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

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

在面向对象方法中，类之间共享属性和操作的机制称为【】。

试述我国《外贸法》的基本原则。

资产负债表的具体结构分为()两种。

在一笔出口业务中，付款方式采用信用证和D/P即期各半，为收汇安全，应在合同中规定()。

商业银行市场风险内部模型的定量要求有()。

毛泽东的著作中，对“实事求是”这句话作了科学解释的是()。

古人云：“不以规矩，不成方圆。”这里“规矩”的意思是：

学校西迁

virtualsecretariat

WhatisZepeto?

A、Tosavethemoneyforalongtime.B、Tobuyanewcar.C、Topurchaseausedcar.D、Togetasecondcar.B综合推断题。男士认为从长远看买新车省钱，所

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

二级C语言

NCRE全国计算机二级

下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d"，*x，*y)；*x=3；*y=4;}main(){intx=1，y=2；fun(&

有以下程序段：intx=3；do{printf("%d"，x-=2);}while(!(--x))；其输出结果是______。

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

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

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

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

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

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

在面向对象方法中，类之间共享属性和操作的机制称为【】。

试述我国《外贸法》的基本原则。

资产负债表的具体结构分为()两种。

在一笔出口业务中，付款方式采用信用证和D/P即期各半，为收汇安全，应在合同中规定()。

商业银行市场风险内部模型的定量要求有()。

毛泽东的著作中，对“实事求是”这句话作了科学解释的是()。

古人云：“不以规矩，不成方圆。”这里“规矩”的意思是：

学校西迁

virtualsecretariat

WhatisZepeto?

A、Tosavethemoneyforalongtime.B、Tobuyanewcar.C、Topurchaseausedcar.D、Togetasecondcar.B综合推断题。男士认为从长远看买新车省钱，所

下列程序段的输出结果是______。voidfun(intx,inty){printf("%d%d"，x，y)；x=3；y=4;}main(){intx=1，y=2；fun(&

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