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

admin2009-04-15 59

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()

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

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

为“学院”表增加一个字段“教师人数“的SQL语句是为“教师”表的职工号字段添加有效性规则：职工号的最左边三位字符是110，正确的SQL语句是

设有关系R1~flR2，经过关系运算得到结果S，则S是______。

单链表要求内存中可用存储单元的地址______。

程序的3种基本控制结构的共同点是()。

下列关于民用爆破器材安全管理的说法中，正确的是()。

Debakey根据夹层破裂的部位及范围将主动脉夹层分类，正确的是

毫微囊的颗粒大小在

凭证一旦保存，下列()不能修改。

货币资金控制主要围绕()目标。

随机原则一般是由储存人员按习惯来确定储存位置，而且通常按货品所属供应商的不同储存于靠近出人口的货位。（）

近年来，粉尘爆炸事件屡见不鲜，下列粉尘中不容易引起爆炸的是：

A.Dreamoffallingdown.B.Dreamofrunninghard.C.Dreamofbeingpushedaway.D.Dreamofflyingintotheair.Dreamsp

递延年金有终值，终值的大小与递延期是有关的，在其他条件相同的情况下，递延期越长，则递延年金的终值越大。

外部网关协议BGP是不同自治系统的路由器之间交换路由信息的协议，BGP-4使用四种报文：打开报文、更新报文、保活报文和通知报文。其中用来确认打开报文和周期性地证实邻站关系的是(27)________。