首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
36
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://jikaoti.com/ti/3yb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是:SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?S
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i•2)next?a(7)
从工程管理角度看,软件设计一般分为两步完成,它们是
下列描述中,不符合良好程序设计风格要求的是
在表单中为表格控件指定数据源的属性是
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库
考生文件夹下的自由表employee中存放着职员的相关数据。1.利用表设计器为employee表创建一个普通索引,索引表达式为“姓名”,索引名为xm。2.打开考生文件夹下的表单文件formone,然后设置表单的Load事件,代码的功能是
下列表达式中结果不是日期型的是()。
下列选项中,不属于数据管理员(DBA)职责的是()。
随机试题
国家根据______以及______、______的工作特点,设置与其职务相对应的衔级。
肠鸣音减弱见于
豆科含有晶纤维的药材是
赵某于2012年6月预购了一幢别墅(总售价为120万元),并先后向开发商支付了114万元。该别墅于2013年6月30日竣工后,赵某付清了剩余的购房款,但对原装修不满意,拆除了部分原装修设施,并重新进行了装修,花费了40万元。2013年9月为筹集资金做生意,
国务院经济综合主管部门会同国务院有关部门公布规定被淘汰的设备,( )给他人使用。
我国外贸企业所使用的买卖合同包括()。
各种持有现金的原因中,属于应付未来现金流入和流出随机波动的需要是()。
达瓦孜是()喜闻乐见的娱乐表演项目。
语文课上老师给学生布置了一项作业:回家观察猫的外貌特征以及生活习性。该老师布置的作业属于()
中国国家药物管理部门规定,药品的化学名和通用名由国家药典和药品管理部门制定,但商品名由厂家制定。正是这后一项规定,给许多药品的改名和多名创造了条件。在我国,近几年具有多种名称的常用药品有200多种,其中有4个药名的占20%,5个药名的占25%,6个药名的占
最新回复
(
0
)