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

admin2009-04-15 32

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列是企业网中集群服务器接入核心层的两种方案关于两种方案技术特点的描述中，错误的是（）。

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

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

Windows2003对已备份文件在备份后不做标记的备份方法是（）。

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

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

在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。

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

计算并填写序列号所在的空。

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

________表示的是CPU内数字脉冲信号的振荡速度。

A．双侧下肢诸肌B．眼外肌C．双侧上肢诸肌D．肋间肌、膈肌E．四肢远端肌肉下列疾病在发病时通常首先累及的肌肉为周期性麻痹

A．泻白散合黛蛤散B．龙胆泻肝汤C．柴胡疏肝散D．丹栀逍遥散E．滋水清肝饮吐血色红或紫黯，口苦，胁痛，心烦易怒，寐少多梦，舌质红绛，脉弦数。治疗应首选()

关于履约担保，下列说法中正确的是()。

张某在脚手架上施工时，发现部分扣件松动而可能倒塌，遂停止作业，这是《建设工程安全生产管理条例》规定的安全生产从业人员的()。

以下有关具体审计计划的说法中，正确的是()。

下列表述中符合H.Selye(1956)提出的“应激”的概念的是（）。

斯大林模式

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

A、Atahotel.B、Atanairport.C、Atarestaurant.D、Atabank.D根据文中“openasavingsaccount”可知，男士想开个存款账户，所以只能是在银行，故选D。