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

admin2010-05-22 30

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

设窗体上有一个图片框Picture1，要在程序运行期间装入当前文件夹下的图形文件Filel．jpg，能实现此功能的语句是

能够产生1到50之间(含1和50)随机整数的表达式是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

下面可以作为软件需求分析工具的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指(　　)。

以下描述中，不是线性表顺序存储结构特征的是()。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

下面不属于软件工程的3个要素的是()

A．角蛋白标记B．波形蛋白标记C．S-100蛋白标记D．LCA标记E．结蛋白标记肌组织

按照以证据为基础的信息质量评价标准，美国药典信息开发部从1996年起对药物适应证或禁忌证的循证医学信息开始注明其证据等级，其中的D类证据是

药物不良反应包括

(2007)晴天时降低侧窗采光直接眩光的错误措施是：

地球东西半球的实际分界线是：

在牛顿经典力学问世后的200多年时间里，许多科学家认为，整个宇宙都要服从这一“永恒定律”。20世纪初，爱因斯坦发现牛顿的运动定律只有在宏观低速的情况下才是正确的，牛顿力学的“永恒定律”神话被打破。这启示我们

Accordingtothepassage,whichcountry’sstudentsscoredthehighestinmath?

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

设窗体上有一个图片框Picture1，要在程序运行期间装入当前文件夹下的图形文件Filel．jpg，能实现此功能的语句是

能够产生1到50之间(含1和50)随机整数的表达式是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

下面可以作为软件需求分析工具的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指( )。

以下描述中，不是线性表顺序存储结构特征的是()。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

下面不属于软件工程的3个要素的是()

A．角蛋白标记B．波形蛋白标记C．S-100蛋白标记D．LCA标记E．结蛋白标记肌组织

按照以证据为基础的信息质量评价标准，美国药典信息开发部从1996年起对药物适应证或禁忌证的循证医学信息开始注明其证据等级，其中的D类证据是

药物不良反应包括

(2007)晴天时降低侧窗采光直接眩光的错误措施是：

地球东西半球的实际分界线是：

在牛顿经典力学问世后的200多年时间里，许多科学家认为，整个宇宙都要服从这一“永恒定律”。20世纪初，爱因斯坦发现牛顿的运动定律只有在宏观低速的情况下才是正确的，牛顿力学的“永恒定律”神话被打破。这启示我们

Accordingtothepassage,whichcountry’sstudentsscoredthehighestinmath?

算法的有穷性是指(　　)。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。