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

admin2009-03-15 31

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

某企业分配给产品部的IP地址块为192．168．31．192／26，分配给市场部的IP地址块为192．168．31．160／27，分配给财务部的IP地址块为192．168．31．128／27，那么这三个地址块经过聚合后的地址为()。

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

如果一台CiscoPIX525防火墙有如下配置：PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5

Windows系统DHCP客户机用于地址租约释放的命令是()。

如下图所示，有3台Catelyst6500交换机，要求Switch．2只能从Switch．1上学到VLAN的信息，同时要求Switch．3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

栈和队列的共同点是

在薄壁墩与实心墩施工中，其控制要点不同之处有()。

道德的功能是指道德作为社会意识的特殊形态对于社会发展所具有的功效和能力，下列选项中，属于道德功能的有

"妇人之生，有余于气，不足于血，以其数脱于血也。"是对女性何种特点的概括

观察单位为研究中的

甲意图到东四的一家耐科专卖店去买今年的新款限量版球鞋，刚一进门就在光滑如镜的地板上摔了一跤，导致骨折，甲没有买任何东西就离开了专卖店。对此，下列表述错误的是()。

以下情况中，可以列入损失贷款的情况有()。

A、225B、221C、114D、30B本题正确答案为B。(6+6)×(3+2)=60，(3+3)×(3+3)=36→?=(7+6)×(8+9)=221，

农民工为城市发展建设做出了极大贡献的同时，却在城市生活中日益边缘化，享受不到基本的生存权益和社会保障。对此，请谈谈你的看法。

设随机变量X与Y的相关系数为0．5，期望分别为2与3，标准差分别为1与2，则随机变量XY的期望为()。[中山大学2012研]

A、Itiswetandsold.B、Itisveryhot.C、Itisverydry.D、Itisprettywarm.A