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

admin2010-06-12 57

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。

能够得到下面信息的DOS命令是()。

下图是网络地址转换NAT的一个示例根据图中信息，标号为①的方格中的内容应为()。

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。

已知在文件IN．DAT中存有lOO个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

为“学院”表增加一个字段“教师人数“的SQL语句是连编应用程序不能生成的文件是

设当前数据表有10条记录，当EOF()为真时，命令?RECNO()的显示结果是______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

变速器参数有哪些?

下列哪些骨折属于开放性骨折()(1991年)

乳化剂性质的改变或者加入相反类型的乳化剂，导致的现象是

错账更正时，划线更正法的适用范围是()。

保温试验是检查成品杀菌效果的手段，肉禽水产品罐头应在37℃左右保温()天。

党的十七届六中全会提出，()是兴国之魂，是社会主义先进文化的精髓，决定着中国特色社会主义发展方向。

下列关于支气管扩张的描述中，错误的是

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa

Shopsandrestaurantshereinthecapitalremainopenthroughthenastiestsnowstorms,andMoscowschoolsdonotcancelclasses