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

admin2009-04-15 55

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/0xF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在WindowsServer2003系统下www服务器的配置中，不属于网站选项的是()。

下列属于大型UNIX系统。并可应用于ERP、电子商务和数据仓库的是()。

不属于DNS动态更新类型的选项是

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()

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

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

使数据库表变为自由表的命令是

下列选项中不能参与数据运算的变量类型是______。

体现医患之间契约关系的有下列做法，但不包括

崩解剂的加入方法影响崩解和溶出的速度，崩解较快的方法是

芒硝是一种硫酸盐经加工精制而成的结晶体。属于泻下药，具有软坚散结、泻下通便、回乳的功效。适用于燥屎坚硬难下等症。在炮制过程中，能够使芒硝结晶析出，且与杂质分离的方法是

房地产经纪人为买房客户提供多套房源供其选择，这表明房源具有()的特征。

盾构是用来开挖土砂类围岩的隧道机械，由()组成。

()不属于旅游饭店的权利。

城市总体规划的期限一般为()。

已知a2+4a+1＝0，且，则m＝()．

WhenthegiantIndiantechnology-servicesfirmInfosysannouncedlastNovemberthatitwouldopenadesignandinnovationhubin