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

admin2009-01-19 44

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

在面向对象方法中，不属于“对象”基本特点的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

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

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为()。

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

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

()是表示线性数据结构的。

接诊患者时，医生首先最应注意的是

患者，男，60岁。半个月前，因食生冷瓜果后出现呃逆。现病人呃声低长无力，气怯声低，泛吐清水，脘腹不适，喜温喜按，手足不温，便溏，舌淡苔白，脉细弱。若兼嗳腐吞酸，腹胀，苔腻。宜加

温燥伤肺，气阴两伤证，治宜选用：

霍纳综合征

()可以反映质量活动的实施、验证、审核等签署意见。

公安机关要调整各种社会关系，其中最基本的关系是公安机关与()的关系。

下列关于文学常识的说法中，正确的是()。

简述物价一现金流动机制发挥作用的前提条件。

ByteArrayInputStream以【】作为输入流。

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

在面向对象方法中，不属于“对象”基本特点的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

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

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为()。

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

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

()是表示线性数据结构的。

接诊患者时，医生首先最应注意的是

患者，男，60岁。半个月前，因食生冷瓜果后出现呃逆。现病人呃声低长无力，气怯声低，泛吐清水，脘腹不适，喜温喜按，手足不温，便溏，舌淡苔白，脉细弱。若兼嗳腐吞酸，腹胀，苔腻。宜加

温燥伤肺，气阴两伤证，治宜选用：

霍纳综合征

()可以反映质量活动的实施、验证、审核等签署意见。

公安机关要调整各种社会关系，其中最基本的关系是公安机关与()的关系。

下列关于文学常识的说法中，正确的是()。

简述物价一现金流动机制发挥作用的前提条件。

ByteArrayInputStream以【】作为输入流。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。