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

admin2013-04-11 29

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在菜单编辑器中，菜单项前面的4个小点的含义是【】符号。

假定有如下程序代码，程序运行后，把鼠标光标移到窗体内，每单击一次，变换一种鼠标光标的形状，依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsInteger

下列叙述中，正确的是______。

下面的概念中，不属于面向对象方法的是______。

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

在窗体上画两个滚动条，名称分别为Hscroll1、Hscroll2：六个标签，名称分别为Label1、Label2、Latel3、Label4、Label5、Label6，其中标签Label4～Label6分别显示“A”、“B”、“A*B”等文字信息，标

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strInput的内容是：______。atrInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)

以下说法中正确的是______。

在深度为7的满二叉树中，度为2的结点个数为【】。

急性血吸虫卵结节的病理变化有

对肺癌的普查和诊断有重要作用的检查是

"夫血之妄行也，未有不因热之所发，盖血得热则淖溢，血气俱热，血随气上，乃吐衄也。"此论载于

监理工程师审查承包商提交的施工进度计划时发现，该计划符合要求工期，但分期施工不能满足分批动用的需要，此时应进行的工作内容包括()。

以建造师名义担任建设工程项目施工的项目经理,要求(),才能取得建造师的执业资格。

下列各项中，对资产负债表的作用描述正确的有()。

灵魂崇拜、祖先崇拜、灵物崇拜和迷信鬼怪是苗族的主要信仰。()

已知函数f(x)=。(1)求函数f(x)的最小正周期；(2)令g(x)=fx+)，判断函数g(x)的奇偶性，并说明理由。

刘某15周岁并患有精神病，则应当按照何种规定为其设定监护人?()