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

admin2010-03-29 41

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞ma：in(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf(’’％d，％d\n’’，s，t)；}在VC6平台上编译运行，程序

下列叙述中正确的是

下列叙述中正确的是()。

若变量已正确定义并赋值，以下不能构成C语句的选项是

下列叙述中正确的是

有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(1(k＞0‖n++))；printf(’’％d％d＼n’’，k，n)；}程序运行后的

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

一个模块直接调用的下层模块的数目称为模块的()。

历史性和阶级性都是教育的永恒属性。()

我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则．_社会歧视现象，为底层人群在职业选择和纵向流动中，_更为顺畅的通道。填入划横线部分最恰当的一项是：

当多个事务并发执行时，数据库管理系统应保证一个事务的执行结果不受其他事务的干扰，事务并发执行的结果与这些事务串行执行时的结果一样．这一特性被称为事务的——。

以下关于ARM处理器说法正确的是()。

Theriverisusedbypeople.

WhenIwas10yearsoldoneofmyfather’scustomershadcaughtabigcatfishonaweekendtriptotheColoradoRiver.Itweighe

CurrencyintheUKThecurrencyintheUKispoundsterling./It’stheoldestcurrencyintheworldstillinuse./Apound

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞ma：in(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf(’’％d，％d\n’’，s，t)；}在VC6平台上编译运行，程序

下列叙述中正确的是

下列叙述中正确的是()。

若变量已正确定义并赋值，以下不能构成C语句的选项是

下列叙述中正确的是

有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(1(k＞0‖n++))；printf(’’％d％d＼n’’，k，n)；}程序运行后的

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

一个模块直接调用的下层模块的数目称为模块的()。

历史性和阶级性都是教育的永恒属性。()

我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则．_________社会歧视现象，为底层人群在职业选择和纵向流动中，_________更为顺畅的通道。填入划横线部分最恰当的一项是：

当多个事务并发执行时，数据库管理系统应保证一个事务的执行结果不受其他事务的干扰，事务并发执行的结果与这些事务串行执行时的结果一样．这一特性被称为事务的——。

以下关于ARM处理器说法正确的是()。

The______riveris______usedbypeople.

WhenIwas10yearsoldoneofmyfather’scustomershadcaughtabigcatfishonaweekendtriptotheColoradoRiver.Itweighe

CurrencyintheUKThecurrencyintheUKispoundsterling./It’stheoldestcurrencyintheworldstillinuse./Apound

我们应当正视权力和财富传承中的代际锁定和阶层固化问题，打破“拼爹”游戏规则．_社会歧视现象，为底层人群在职业选择和纵向流动中，_更为顺畅的通道。填入划横线部分最恰当的一项是：

Theriverisusedbypeople.