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

admin2009-01-19 30

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/vac0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是(　　)。

冒泡排序算法在最好的情况下的元素交换次数为()次。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义勇军进行曲95

算法的有穷性是指(　　)。

对于循环队列，下列叙述中正确的是(　　)。

（2019年济宁市属）教师职业是普通职业。（）

患者孙某，女性，69岁。头痛昏蒙，胸脘痞闷，呕恶痰涎，舌苔白腻，脉弦滑。其治方为

GB/T19000—2000族标准质量管理体系是以过程为基础建立的，其质量管理的循环过程包括(　　)。

格里高利圣咏

他事先没有充分研究，(　　)得出了错误的结论。

十三行

甲将作品《四进士》改编成京剧剧本，乙开办的大舞台使用该剧本表演京剧。则下列表述正确的是()。

设L：(a＞0，0≤t≤2x)．求区域D绕x轴旋转一周所成几何体的体积．

大多数常用的UVEPROM的最大读取时间和静态、动态RAM芯片的最大存取时间的数量级为(　　　)。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中()结构不具有直接读写文件任意一个记录的能力。

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

二级Access

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是( )。

冒泡排序算法在最好的情况下的元素交换次数为()次。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义勇军进行曲95

算法的有穷性是指( )。

对于循环队列，下列叙述中正确的是( )。

（2019年济宁市属）教师职业是普通职业。（）

患者孙某，女性，69岁。头痛昏蒙，胸脘痞闷，呕恶痰涎，舌苔白腻，脉弦滑。其治方为

GB/T19000—2000族标准质量管理体系是以过程为基础建立的，其质量管理的循环过程包括( )。

格里高利圣咏

他事先没有充分研究，( )得出了错误的结论。

十三行

甲将作品《四进士》改编成京剧剧本，乙开办的大舞台使用该剧本表演京剧。则下列表述正确的是()。

设L：(a＞0，0≤t≤2x)．求区域D绕x轴旋转一周所成几何体的体积．

大多数常用的UVEPROM的最大读取时间和静态、动态RAM芯片的最大存取时间的数量级为( )。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中()结构不具有直接读写文件任意一个记录的能力。

下列关于数据库设计的叙述中，正确的是(　　)。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义勇军进行曲95

算法的有穷性是指(　　)。

对于循环队列，下列叙述中正确的是(　　)。

GB/T19000—2000族标准质量管理体系是以过程为基础建立的，其质量管理的循环过程包括(　　)。

他事先没有充分研究，(　　)得出了错误的结论。

大多数常用的UVEPROM的最大读取时间和静态、动态RAM芯片的最大存取时间的数量级为(　　　)。