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

admin2009-02-15 61

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl_Click()DimxAsIntegerx=10Printfunl(x，12)+xEndSubPrivateFunctionf

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=True

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项

编写如下程序：PrivateSubCommandl_Click()DimmAsInteger,nAsIntegerm=2：n=1SelectCasemCase1SelectCas

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，煎望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为

下列可作为VisualBasic变量名的是

设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

颌面部危险三角区内的化脓性感染处理不当最易引起的并发症是

会计人员无论短期离职还是长期离职都应办理会计工作交接手续，且由下列人员监交()。

下列各项中，说明了投资方案单位投资所获得的净收益的是()。

在一个C类网络中，()是无效的IP地址。

根据《刑事诉讼法》的相关规定，下列哪一案件是由高级人民法院管辖的第一审刑事案件?()

北京故宫博物院积极开辟新思路，不仅让雍容华贵的朝珠与现代的电子耳机实现了“合体”，还推出了“朕就是这样的汉子”折扇、顶戴花翎官帽防晒伞等文化创意产品。这一做法：

根据代理权产生的根据不同，可将代理分为（）。

脸谱的颜色使观众对人物的善恶美丑一目了然。