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

admin2009-04-15 60

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是()。

下列关于ADSL的描述中，错误的是()。

下列关于Windows2003系统下WWW服务器安装的配置的描述中，错误的是（）。

下列关于接入技术特征的描述中，错误的是（）。

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。

一个校园主干网有4台Catelyst6500核心交换机SW1-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。

A．非选择性门体分流术B．脾切除C．贲周血管离断术D．肝移植对于门静脉高压症顽固性腹水最有效的手术方式是

小儿惊风多见小儿脾虚疳积多见

A．输血B．强的松C．睾丸酮D．切脾E．输注血小板自身免疫性溶血性贫血的首选治疗手段

依据《刑事诉讼法》的相关规定，在下列哪种情形下，不属于人民法院应当通知法律援助机构指派律师为被告人提供辩护?

进行敏感性分析时，建设项目经济评价指标中最基本的分析指标是()。

线路的纵断面采用直角坐标法绘制，以中桩的里程为横坐标，以其高程为纵坐标，纵横坐标比例尺的关系是()。

()设有驱动装置和单独驱动气体储存装置，干粉灭火剂与驱动气体预先混装在同一容器中，量一般较少且输送距离较短。

稻谷：大米

BritishHumorJokesthatmakeonecountrylaughoutloudarelikelytoleaveanothernationconfusedandsilent./Buthumor