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

admin2010-09-11 1.3K+

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

通过实现Runnable接口创建线程，请在画线处加入正确的代码完成此程序______。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Threadt1=

下列程序的执行结果为()。publicclassc3{publicstaticvoidmain(Stringargs[]){inti=13,j=10；if(1--＞j)i++；else

设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列几个语句后的输出结果是【】。for(inti=0；i＜alength；i++)if(a[i]%3==0)System.out.pr

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在横线上应填入的语句是(　　)。publicclassTest{publicstaticvoidmain(String[]args){

数据流图用于抽象描述一个软件的逻辑模型。数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

下列组件中，不能添加进Frame主窗口的是______。

算法的时间复杂度是指

栈中允许进行插入和删除的一端叫做______。

对于焊缝内部缺陷的检验可选用________。

田某为在校大学生，以从事研究为由向某工商局提出申请，要求公开该局2012年度作出的所有行政处罚决定书，该局拒绝公开。田某不服，向法院起诉。下列说法中正确的是()。

支气管哮喘发作时的呼吸功能检查，下列正确的是

男性，52岁。反复无痛性肉眼血尿伴条状血块2个月，膀胱镜检见右输尿管口喷血，尿细胞学可见癌细胞。静脉尿路造影最有诊断价值的X线表现是

预防宫颈癌普查的方法为

患者，男，67岁。有消渴病史，背部肿块2个月，上有粟粒样脓头，疮形平塌，根脚散漫，疮色紫滞，疼痛剧烈，脓腐难化，脓水稀少，舌质红，苔黄燥，脉细数。治疗应选用的方药为

为预防甲亢术后出现甲状腺危象，最关键的措施是

A、痛风B、慢性肾病C、肝豆状核变性D、严重肝病患者E、黄疸胱氨酸结晶可见于

该桥桥面施工完毕后，拆除支架的顺序应该是()。

这段文字中首句的空缺处应以下列哪一项填入：文中①②③处空缺的词语应是下列哪一项：

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

二级VB

NCRE全国计算机二级

通过实现Runnable接口创建线程，请在画线处加入正确的代码完成此程序______。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Threadt1=

下列程序的执行结果为()。publicclassc3{publicstaticvoidmain(Stringargs[]){inti=13,j=10；if(1--＞j)i++；else

设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列几个语句后的输出结果是【】。for(inti=0；i＜alength；i++)if(a[i]%3==0)System.out.pr

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在横线上应填入的语句是( )。publicclassTest{publicstaticvoidmain(String[]args){

数据流图用于抽象描述一个软件的逻辑模型。数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

下列组件中，不能添加进Frame主窗口的是______。

算法的时间复杂度是指

栈中允许进行插入和删除的一端叫做______。

对于焊缝内部缺陷的检验可选用________。

田某为在校大学生，以从事研究为由向某工商局提出申请，要求公开该局2012年度作出的所有行政处罚决定书，该局拒绝公开。田某不服，向法院起诉。下列说法中正确的是()。

支气管哮喘发作时的呼吸功能检查，下列正确的是

男性，52岁。反复无痛性肉眼血尿伴条状血块2个月，膀胱镜检见右输尿管口喷血，尿细胞学可见癌细胞。静脉尿路造影最有诊断价值的X线表现是

预防宫颈癌普查的方法为

患者，男，67岁。有消渴病史，背部肿块2个月，上有粟粒样脓头，疮形平塌，根脚散漫，疮色紫滞，疼痛剧烈，脓腐难化，脓水稀少，舌质红，苔黄燥，脉细数。治疗应选用的方药为

为预防甲亢术后出现甲状腺危象，最关键的措施是

A、痛风B、慢性肾病C、肝豆状核变性D、严重肝病患者E、黄疸胱氨酸结晶可见于

该桥桥面施工完毕后，拆除支架的顺序应该是()。

这段文字中首句的空缺处应以下列哪一项填入：文中①②③处空缺的词语应是下列哪一项：

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在横线上应填入的语句是(　　)。publicclassTest{publicstaticvoidmain(String[]args){

数据流图用于抽象描述一个软件的逻辑模型。数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。