首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
43
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/lGnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X,YPROCEDUREPLUSPARAMETERSA1,A2A1=A1+A2A2=A1+A2
下列选项中不属于结构化程序设计方法的是
下列选项中不属于结构化程序设计原则的是
(1)在考生文件夹下建立一个文件名和表单名均为myform的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu,该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程,使得程序运行时,单击“取前三名”选项的功能
以下是与设置系统菜单有关的命令,错误的是()。
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
关于内存变量的调用,下列说法正确的是
Java语言有自动收集垃圾功能,周期性的回收一些长期不用的对象占用的内存。下列哪些是对象的清除的途径?()①依靠Java的垃圾回收机制回收内存②调用System.gc(),请求垃圾回收③Java系统开始运行时
Java的体系结构中,最下层是________,最上一层是_________和________。
Java中清除对象的途径不包括()。
随机试题
某企业有一固定资产,该固定资产原值为400000元,预计使用年限为5年,预计净残值为4000元。试采用双倍余额折旧法计算折旧时各年的折旧率和折旧额。
下列各项中,构成破产企业的公益债务的有()。
下列说法不正确的是( )。
被审计单位资产负债表截止日到审计报告日发生的,以及审计报告日至会计报表公布日发生的对会计报表产生影响的事项称为()。
我国的财政管理机构划分为()。
社会监督是来自公安机关以外的社会组织对公安机关及其人民警察执法活动的监督。()
根据我国刑法规定,对于连续犯追诉期限的起算,是从()。
投资银行是以证券业务为本源业务,主要发挥()功能的金融机构,是国际金融体系中最重要的组成部分之一。
大约公元前3000年左右,()开始使用楔形文字,其笔画形如楔子,在演化过程中逐渐从最初的图画式发展为初步的文字系统。
Whataretheygoingtodo?
最新回复
(
0
)