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

admin2009-04-15 125

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对蓝牙技术指标的描述中，错误的是()。

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为V121、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。

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

下例命令：STORE“职工”TODBUSE&DB含义为______。

下列关于队列的叙述中正确的是_________。

常用的档案分类方法有()。

根据我国《刑法》第267条第2款的规定，携带凶器抢夺的，依照我国《刑法》关于抢劫罪的规定定罪处罚。

珠光体钢堆焊金属，这类钢中C的质量分数小于0．25％，其他合金元素总的质量分数在()以下。

下面促进患者睡眠的措施中，不正确的是

A．土元B．水元C．火元D．风元E．空培根中的培等同于

具有良好的塑性、韧性、冷弯性能、冷热压力加工性能和焊接性能，适用于制造各种容器、焊管、建筑结构等的低合金钢为()。

一般要求百年一遇洪水位以上()m的地段，可选作城市用地。

下列因素中，影响对审计工作的指导、监督复核的性质、时间安排和范围的因素的有()。

LivingAloneIsJoyfulMoreandmoreAmericansarelivingalone.Somelivealonebecauseofdivorceorthedeathofapartne