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

admin2009-03-15 40

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

选项 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，那么这三个地址块经过聚合后的地址为()。

路由器发出的ICMP报文类型字段值为3时，表示()。

如下图所示，一台Cisco3500系列交换机上连接2台计算机，他们分别划分在VLAN10(ID号为10)和VLAN11(ID号为11)中。交换机千兆以太网端口(g0／1)连接一台路由器，使2个VLAN之间能够通信，交换机管理地址为167．11．45．2／

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

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

请编制一个函数arrangeValue(intinBuf[10][9])，其功能是：将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)。从K

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

下列关于队列的叙述正确的是

下列选项中，属于中国化的佛教宗派的是【】

辞去公职是公务员自主择业的一项

A．源皮距B．源限距C．源瘤距D．限皮距E．源轴距表示放射源中心到达体内肿瘤所参考点的距离

合格牙刷应具有的特点不包括

发放股票股利与发放现金股利相比，其优点是()。

前年，父亲年龄是儿子年龄的4倍；后年，父亲年龄是儿子年龄的3倍。父亲今年()岁。

请从所给的选项中，选择最适合的一个填入问号处，使之呈现一定的规律性：

花盆：花卉：观赏

求∫xtanxsex4xdx．

Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Mostofushavenoticedhowimportantphysicalse