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

admin2009-04-15 65

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

如下图所示，在Cisc02511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．

下列选项中，不会出现在Cisco路由器路由表中的是()。

下列关于数据备份方法的描述中，错误的是()。

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

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

在已获取IP地址的DHCP客户上执行“ip!config/release”后，其IPAddress和SubnetMask分别为()。

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

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

通过关键字建立临时关联的前提是______。

急性左心衰病因除了

黄曲霉毒素急性中毒出现最为严重的疾病是

除哪一项之外，为治疗急惊风的四大基本方法()

下列血清标志物中，据哪一项可基本否定慢性丁型肝炎的诊断

银翘散的组成药物除银花、连翘、荆芥穗、淡豆豉、牛蒡子外，其余的是()

粪便中查到巨噬细胞，多见于

根据《合伙企业法》的规定，下列各项中，属于合伙人当然退伙的情形是()。

2013年全国财政赤字规模达1．2万亿元，创下新高。增加财政赤字是为了扩大政府投资。()

求助者主诉，当其开窗户时，见到窗外有异花奇草，犹如仙境，真想跳出窗外一游，这一现象称为（）。

人们从工作、读书的地方回到家里，在除夕夜与家人一起吃团圆饭。