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

admin2009-01-15 38

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的输出结果为【】。 inta=2； switch(a){ case2： Sy

下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。　　　importjava.applet.；　　　importjava.awt.；　　　publicclassTestxxe

关于被保护访问控制符protected修饰的成员变量，以下说法正确的是()。

从Windows环境进入MS-DOS方式后，返回Windows环境的DOS命令为______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

下列对于软件测试的描述中正确的是

算法的空间复杂度是指()。

树是结点的集合，它的根结点数目是()

可以对幻灯片进行移动、删除、添加、复制操作，但不能编辑幻灯片中具体内容的视图是

患者男，因上前牙牙龈反复出现瘘管，X线片显示根管钙化，经过多次正规治疗后无效，拟行根尖手术。该患者适宜采用的手术切口是A．半月形瓣B．扇形瓣C．全厚黏骨膜瓣D．矩形瓣E．以上皆不正确

城市土地使用的分布在很大程度上是根据对()的承受能力而进行竞争的结果。

汉译英：“兽医证书；卫生证书：”，正确翻译为(　　)。

(1)陷入绝境(2)紧急呼叫(3)迷失道路(4)基地救援(5)野外探险

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为(1)，有效数据速率为(2)。(2)

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

What’sthetalkmainlyabout?

A、Delightful.B、Painful.C、Depressing.D、Refreshing.C信息明示题。由Itissometimesabitdepressing可知，这位男士认为那段时间是很令人沮丧的，故选C。

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

二级VB

NCRE全国计算机二级

下列程序段的输出结果为【】。 inta=2； switch(a){ case2： Sy

下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。 importjava.applet.*； importjava.awt.*； publicclassTestxxe

关于被保护访问控制符protected修饰的成员变量，以下说法正确的是()。

从Windows环境进入MS-DOS方式后，返回Windows环境的DOS命令为______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

下列对于软件测试的描述中正确的是

算法的空间复杂度是指()。

树是结点的集合，它的根结点数目是()

可以对幻灯片进行移动、删除、添加、复制操作，但不能编辑幻灯片中具体内容的视图是

患者男，因上前牙牙龈反复出现瘘管，X线片显示根管钙化，经过多次正规治疗后无效，拟行根尖手术。该患者适宜采用的手术切口是A．半月形瓣B．扇形瓣C．全厚黏骨膜瓣D．矩形瓣E．以上皆不正确

城市土地使用的分布在很大程度上是根据对()的承受能力而进行竞争的结果。

汉译英：“兽医证书；卫生证书：”，正确翻译为( )。

(1)陷入绝境(2)紧急呼叫(3)迷失道路(4)基地救援(5)野外探险

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为(1)，有效数据速率为(2)。(2)

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

What’sthetalkmainlyabout?

A、Delightful.B、Painful.C、Depressing.D、Refreshing.C信息明示题。由Itissometimesabitdepressing可知，这位男士认为那段时间是很令人沮丧的，故选C。

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。　　　importjava.applet.；　　　importjava.awt.；　　　publicclassTestxxe

汉译英：“兽医证书；卫生证书：”，正确翻译为(　　)。