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

admin2009-01-15 58

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

面向对象方法中，继承是指

结构化程序设计中，下面对goto语句使用描述正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(comman

1．新建一个不包含任何控件的空表单myform．scx(表单名和表单文件名均为myform)。2．打开表单文件formtwo．scx，将表单的标题设置为“计算机等级考试”。3．打开表单文件formthree．scx，使用布局工具栏操作使表单上的

1．编写SELECT语句，从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件pon

下列关于SQL对表的定义的说法中，不正确的选项是()。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

Java中清除对象的途径不包括()。

女性，54岁，反复尿频尿急4个月，3天来症状加重伴腰痛，尿检示白细胞5～20/HP，红细胞10～25/HP，蛋白0.3克/升，夜尿增多，晨尿比重为1.010，pH值6.7；最可能的诊断是男性，41岁，体检发现血压增高，尿检有蛋白0.3克/升，白细胞8/

患儿，1岁。发热，流涕，咳嗽3天就诊，体温39．5℃，耳后发际处可见红色斑疹，疹间皮肤正常，流泪，结膜充血。对该患儿采取的隔离措施中正确的是

对一、二度压疮的治疗，下列哪项是错误的

工程项目绩效评价从广义上来讲是指()。

某项目期初投资了200万元，预计从第三年开始逐步收回投资，第三年年末预计收回40万元，以后每年增加5%，一直持续10年。假如合理的贴现率为8%，那么这项投资的净现值为()(答案取最接近值)。

A公司于2×16年1月1日从C公司购入不需安装的N型机器作为固定资产使用，该机器已收到。购货合同约定，N型机器的总价款为2000万元，分3年支付，2×16年12月31日支付1000万元，2×17年12月31日支付600万元，2×18年12月31日支付400

中华人民共和国的国家机构实行（）原则。

"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle

(2011年下半年)我国信息系统服务管理体系是在解决问题过程中逐步推进的。就我国现行几种信息系统服务管理内容的形成和推进过程而言，目前尚未包括(6)。

软件测试的目的是(　　)。

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

二级Java

NCRE全国计算机二级

面向对象方法中，继承是指

结构化程序设计中，下面对goto语句使用描述正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(comman

1．新建一个不包含任何控件的空表单myform．scx(表单名和表单文件名均为myform)。2．打开表单文件formtwo．scx，将表单的标题设置为“计算机等级考试”。3．打开表单文件formthree．scx，使用布局工具栏操作使表单上的

下列关于SQL对表的定义的说法中，不正确的选项是()。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

Java中清除对象的途径不包括()。

患儿，1岁。发热，流涕，咳嗽3天就诊，体温39．5℃，耳后发际处可见红色斑疹，疹间皮肤正常，流泪，结膜充血。对该患儿采取的隔离措施中正确的是

对一、二度压疮的治疗，下列哪项是错误的

工程项目绩效评价从广义上来讲是指()。

某项目期初投资了200万元，预计从第三年开始逐步收回投资，第三年年末预计收回40万元，以后每年增加5%，一直持续10年。假如合理的贴现率为8%，那么这项投资的净现值为()(答案取最接近值)。

A公司于2×16年1月1日从C公司购入不需安装的N型机器作为固定资产使用，该机器已收到。购货合同约定，N型机器的总价款为2000万元，分3年支付，2×16年12月31日支付1000万元，2×17年12月31日支付600万元，2×18年12月31日支付400

中华人民共和国的国家机构实行（）原则。

"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle

(2011年下半年)我国信息系统服务管理体系是在解决问题过程中逐步推进的。就我国现行几种信息系统服务管理内容的形成和推进过程而言，目前尚未包括(6)。

软件测试的目的是( )。

软件测试的目的是(　　)。