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

admin2010-09-05 78

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设有如下的程序段：n=0Fori=1Tb3Forj=1ToiFork=jTo3n=n+1NextkNextiNexti执行上面的程序段后，n

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")strl$=Str$(asing

VisualBasic组合框可表现为简单组合框、下拉式组合框、下拉式列表框三种类型，决定组合框表现为哪种类型的属性是

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

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

算法空间复杂度的度量方法是

算法的有穷性是指(　　)。

可见于无器质性心脏病者的心律失常包括

患者，男，35岁。1小时前从二楼跌下，颏部着地，不省人事数分钟后清醒。检查：神志清楚，呼吸急促，口唇发绀，鼻翼翕动，下唇及间牙龈撕裂，下颌弓变窄，舌体后坠，口底血肿形成。最可能并发的颅脑损伤是

夏季热，发热、口渴、多饮的病机是

简述美声声音训练方面技术的主要表现。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在“明德慎罚”思想的指导下，西周实行的刑法原则有()。(2012多60)

真理和价值的辩证统一关系体现在

Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo

Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.

判断下面哪一种说法是错误的?______。

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

二级C语言

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设有如下的程序段：n=0Fori=1Tb3Forj=1ToiFork=jTo3n=n+1NextkNextiNexti执行上面的程序段后，n

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")strl$=Str$(asing

VisualBasic组合框可表现为简单组合框、下拉式组合框、下拉式列表框三种类型，决定组合框表现为哪种类型的属性是

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

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

算法空间复杂度的度量方法是

算法的有穷性是指( )。

可见于无器质性心脏病者的心律失常包括

患者，男，35岁。1小时前从二楼跌下，颏部着地，不省人事数分钟后清醒。检查：神志清楚，呼吸急促，口唇发绀，鼻翼翕动，下唇及间牙龈撕裂，下颌弓变窄，舌体后坠，口底血肿形成。最可能并发的颅脑损伤是

夏季热，发热、口渴、多饮的病机是

简述美声声音训练方面技术的主要表现。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在“明德慎罚”思想的指导下，西周实行的刑法原则有()。(2012多60)

真理和价值的辩证统一关系体现在

Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo

Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.

判断下面哪一种说法是错误的?______。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

算法的有穷性是指(　　)。