在下列排序方法中，要求内存量最大的是( )。

admin2017-11-17 48

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列排序方法中，要求内存量最大的是( )。

二级MS Office高级应用

NCRE全国计算机二级

执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2L

下列关于字段属性的默认值的设置说法，错误的是()。

为简化输入，可事先将“报考专业”的全部可能输入存入一个表中，在设计窗体时，则“报考专业”对应的控件可以是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，c，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

支持子程序调用的数据结构是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在ASCII码表中，根据码值由小到大的排列顺序是（）。

根据汉字国标GB2312－80的规定，一个汉字的内码码长为

保管合同是_______。

在下列各项中属于后处理的是

基坑降水设计时，不正确的说法为()。

施工单位承担水利工程施工任务必须按其（）。

大连机械设备进出口公司(2102910×××)进口一批电视机零件，其中发票第1项商品对应进料加工手册第23项料件，法定计量单位为kg；发票第2～4项为一般贸易进口货物。装载货物的运输工具于2003年8月12日申报进境（）

社会化是个体由自然人成长、发展为()的过程。

乳腺癌最常发生的部位是()。

专门的学前儿童科学教育活动主要包括：集体教学活动中的科学教育、区域活动中的科学教育、整合性科学教育活动和游戏活动中的科学教育。()

海军陆战队

Doyougotoschooleverydaybybikeorinyourparents’car?Letmetellyoumystory.WhenIwasachild,I【1】takingthescho

在下列排序方法中，要求内存量最大的是( )。

二级MS Office高级应用

NCRE全国计算机二级

执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2L

下列关于字段属性的默认值的设置说法，错误的是()。

为简化输入，可事先将“报考专业”的全部可能输入存入一个表中，在设计窗体时，则“报考专业”对应的控件可以是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，c，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。

支持子程序调用的数据结构是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在ASCII码表中，根据码值由小到大的排列顺序是（）。

根据汉字国标GB2312－80的规定，一个汉字的内码码长为

保管合同是_______。

在下列各项中属于后处理的是

基坑降水设计时，不正确的说法为()。

施工单位承担水利工程施工任务必须按其（）。

大连机械设备进出口公司(2102910×××)进口一批电视机零件，其中发票第1项商品对应进料加工手册第23项料件，法定计量单位为kg；发票第2～4项为一般贸易进口货物。装载货物的运输工具于2003年8月12日申报进境（）

社会化是个体由自然人成长、发展为()的过程。

乳腺癌最常发生的部位是()。

专门的学前儿童科学教育活动主要包括：集体教学活动中的科学教育、区域活动中的科学教育、整合性科学教育活动和游戏活动中的科学教育。()

海军陆战队

Doyougotoschooleverydaybybikeorinyourparents’car?Letmetellyoumystory.WhenIwasachild,I【1】takingthescho

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。