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

admin2010-03-29 75

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i

以下程序的输出结果是()。#include#defineSUB(A)(A)－(A)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf(’’％d＼n’’，d)；}

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

若变量已正确定义为int型，要通过语句scanf("％d,％d,％d"&a,&b,&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)

数据库设计的根本目标是要解决

己知函数的调用形式“fread(buffer，size，count，fp)；”其中buffer代表的是()。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

若串s="MathTypes"，则其子串的数目是【】。

WhatisrequiredinmanydifferentsituationsinAmericanculture?Anexpressionof_________________________________________

HSE管理小组职责是负责审定()，作出HSE重大决策。

宜用灸法的有()。

肝气乘脾型泄泻选用肾阳虚衰型泄泻选用

现金流量与利润的主要区别是,前者的计算以现金制为基础,后者的计算以应计制为基础。()

下列关于应付账款的表述正确的有()。

有关老年期记忆力下降的机制的解释包括()。

柜房、飞钱

A、 B、 C、 A

CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】twentyminutesprior【T1】B.

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

二级C

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i

以下程序的输出结果是()。#include#defineSUB(A)(A)－(A)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf(’’％d＼n’’，d)；}

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

若变量已正确定义为int型，要通过语句scanf("％d,％d,％d"&a,&b,&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)

数据库设计的根本目标是要解决

己知函数的调用形式“fread(buffer，size，count，fp)；”其中buffer代表的是()。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

若串s="MathTypes"，则其子串的数目是【】。

WhatisrequiredinmanydifferentsituationsinAmericanculture?Anexpressionof_________________________________________

HSE管理小组职责是负责审定()，作出HSE重大决策。

宜用灸法的有()。

肝气乘脾型泄泻选用肾阳虚衰型泄泻选用

现金流量与利润的主要区别是,前者的计算以现金制为基础,后者的计算以应计制为基础。()

下列关于应付账款的表述正确的有()。

有关老年期记忆力下降的机制的解释包括()。

柜房、飞钱

A、 B、 C、 A

CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】______twentyminutesprior【T1】______B.

CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】twentyminutesprior【T1】B.