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

admin2009-04-15 53

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

关于网络操作系统的描述中，正确的是()。

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，3种方式在空间使用方面由多到少的顺序为()。

计算并填写序列号所在的空。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

用链表表示线性表的优点是______。

慢性肺瘀血的病理改变有

32岁，初产妇，因第二产程延长行会阴后斜切开术及产钳助产术。产后检查：宫底脐下2指，血压115/80mmHg。产后1小时产妇感心悸、恶心、口渴、出冷汗，检查阴道流血不多，色暗红，有血凝块；宫底脐上1横指，软；血压80/50mmHg。

根据《建设项目环境影响评价分类管理名录》未作规定的建设项目，其环境影响评价类别由省级环境保护行政主管部门根据建设项目的()提出建议，报国务院环境保护行政主管部门认定。

按照通风、防尘安全要求，应每月至少取样分析或检测一次的指标有()。

某建筑面积为1200m2的候车厅配置了手提式干粉灭火器，下列关于该候车室干粉灭火器维护管理的说法中，正确的是()。

下列属于吹管乐器的是()

A、 B、 C、 D、 B

计算