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

admin2010-03-30 56

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面的代码实现一个简单的Applet：importjava.applet.Applet；importjava.awt.*；publicclassSampleextendsApplet{private

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

抽象类中含有没有实现的方法，该类不能【】。

为了支持压栈线程与弹栈线程之间的交互与同步，应在下划线处填入的选项是　　pubIisclassStackTest{　　privateintidx=0;　　privateint[]data=newint[8];　　publicvoid

Java的反汇编命令是

层次型、网状型和关系型数据库划分原则是

若有如下程序：publicclassTest{publicstaticvoidmain(String[]args){intx＝20；if(x＞10)System.out.print(x-=5)；if(x＞5)Syste

复合语句是用(　　)括起来的一段代码。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

简述网络时代的沟通特征。

糖皮质激素治疗Crohn病，正确的是

患者因为过劳而反复腰痛，静卧痛减，阴雨大加剧，一天前左侧腰疼剧烈，小能转侧，日轻夜重，痛处拒按，苔薄r1腻，脉弦，治首选何方加减()(1995年第72题)

影像学上表现为局部牙槽骨或牙槽间隔的一侧，沿牙体长轴方向向根端吸收的牙槽骨吸收方式是

在资金等值计算中，下列表述正确的是(　　)。

在证券结算中，()是指交易双方对所达成的交易实行轧差清算，并对轧抵之后的证券和资金余额进行交付。

()是中国处理同一切国家关系的基本原则。

公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。(　　)

甲乙两地隔一条河,如果河上有桥或河中有摆渡船,两地交通就不会被阻隔。现在河上尚未建桥,而甲乙两地人员往来频繁，一定是河中有摆渡船。以下()项推理方式和上述题干最为类似。

下列过程的功能是：将输入的整数分解为质数之乘积，例如输入18，则输出2，3，3，；输入125，则输出5，5，5，。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW

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

二级VB

NCRE全国计算机二级

下面的代码实现一个简单的Applet：importjava.applet.Applet；importjava.awt.*；publicclassSampleextendsApplet{private

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

抽象类中含有没有实现的方法，该类不能【】。

为了支持压栈线程与弹栈线程之间的交互与同步，应在下划线处填入的选项是 pubIisclassStackTest{ privateintidx=0; privateint[]data=newint[8]; publicvoid

Java的反汇编命令是

层次型、网状型和关系型数据库划分原则是

若有如下程序：publicclassTest{publicstaticvoidmain(String[]args){intx＝20；if(x＞10)System.out.print(x-=5)；if(x＞5)Syste

复合语句是用( )括起来的一段代码。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

简述网络时代的沟通特征。

糖皮质激素治疗Crohn病，正确的是

患者因为过劳而反复腰痛，静卧痛减，阴雨大加剧，一天前左侧腰疼剧烈，小能转侧，日轻夜重，痛处拒按，苔薄r1腻，脉弦，治首选何方加减()(1995年第72题)

影像学上表现为局部牙槽骨或牙槽间隔的一侧，沿牙体长轴方向向根端吸收的牙槽骨吸收方式是

在资金等值计算中，下列表述正确的是( )。

在证券结算中，()是指交易双方对所达成的交易实行轧差清算，并对轧抵之后的证券和资金余额进行交付。

()是中国处理同一切国家关系的基本原则。

公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。( )

甲乙两地隔一条河,如果河上有桥或河中有摆渡船,两地交通就不会被阻隔。现在河上尚未建桥,而甲乙两地人员往来频繁，一定是河中有摆渡船。以下()项推理方式和上述题干最为类似。

下列过程的功能是：将输入的整数分解为质数之乘积，例如输入18，则输出2，3，3，；输入125，则输出5，5，5，。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW

为了支持压栈线程与弹栈线程之间的交互与同步，应在下划线处填入的选项是　　pubIisclassStackTest{　　privateintidx=0;　　privateint[]data=newint[8];　　publicvoid

复合语句是用(　　)括起来的一段代码。

在资金等值计算中，下列表述正确的是(　　)。

公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。(　　)