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

admin2013-02-23 61

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：voidswap1(inta,intb){intc=a；s=b，b=c；}voidswap2(inta．intb){intc=a；a=b，*b=c；

若有定义int*p[3];，则以下叙述中正确的是______。

若有下列说明语句int(*p)()；则标识符p代表的是()

下面叙述正确的是()

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

假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是

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

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

主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(ints，intt，intk){i

某男，45岁，症见发热、恶寒、咳嗽、鼻塞流涕、头痛、无汗、肢体酸痛。证属风寒束表、肺气不宣，可以服用

重症、急救治疗时，需要药物迅速起效，以下不适合选择的给药途径是()。

根据《环境影响评价技术导则—总纲》，建设项目信息公开的主要内容包括()。

薄壁空间结构属于空间受力结构，主要承受曲面内的()。

在我国，税法的正式渊源包括()。

皮亚杰认为，认知是个体与环境交互作用中逐渐建构的，其结果就是要形成一个()。

作家：出版商

Workingatnonstandardtimes—evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployedAm

Thebesttitleforthispassageis.Cloudsareformedfrom.

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

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

二级C语言

NCRE全国计算机二级

有以下程序：voidswap1(int*a,int*b){int*c=a；s=b，b=c；}voidswap2(int*a．int*b){intc=*a；*a=*b，*b=c；

若有定义int*p[3];，则以下叙述中正确的是______。

若有下列说明语句int(*p)()；则标识符p代表的是()

下面叙述正确的是()

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

假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是

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

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

主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(int*s，intt，int*k){i

某男，45岁，症见发热、恶寒、咳嗽、鼻塞流涕、头痛、无汗、肢体酸痛。证属风寒束表、肺气不宣，可以服用

重症、急救治疗时，需要药物迅速起效，以下不适合选择的给药途径是()。

根据《环境影响评价技术导则—总纲》，建设项目信息公开的主要内容包括()。

薄壁空间结构属于空间受力结构，主要承受曲面内的()。

在我国，税法的正式渊源包括()。

皮亚杰认为，认知是个体与环境交互作用中逐渐建构的，其结果就是要形成一个()。

作家：出版商

Workingatnonstandardtimes—evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployedAm

Thebesttitleforthispassageis______.Cloudsareformedfrom______.

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

有以下程序：voidswap1(inta,intb){intc=a；s=b，b=c；}voidswap2(inta．intb){intc=a；a=b，*b=c；

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

主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(ints，intt，intk){i

Thebesttitleforthispassageis.Cloudsareformedfrom.