首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
53
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/lGnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在SQLSELECT查询中,为了使查询结果排序必须使用短语
运算结果不是2015的表达式是
从工程管理角度看,软件设计一般分为两步完成,它们是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下面属于表单方法名(非事件名)的是
1.在mybase数据库中建立视图myview,视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询:“吴”姓读者(客户第一个字为“吴”)订购图书情况,查询结果按顺序包括myview视图中的全部字段,并要求先按客
(1)用SQL语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SQL语句存储于新建的three.txt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父表,“外汇账
算法的有穷性是指
下列对于软件测试的描述中正确的是
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
随机试题
写一篇记述在海滨度周末的日记,内容包括以下几点:初夏,风和日丽;有很多游人和小船,我们捡贝壳(shell);日光浴(sunbathe)玩得很愉快。注意:(1)行文要流畅;(2)要符合日记的格式;(3)词数为100-120左右。
男性,55岁,双下肢无力半年,右侧明显,近2个月行走不稳,右手不能扣纽扣,无外伤史,无发热。体格检查:颈背部无明显压痛,两上肢前臂、手及上臂尺侧皮肤感觉减退,右侧尤其明显,四肢肌张力增高,肱二头肌反射亢进,双侧膝踝反射亢进,右髌阵挛阳性,右巴宾斯基征阳性
铜绿假单胞茵接种在十六烷基三甲基溴化铵琼脂平板上,37℃培养24h后,形成的菌落特点是
某奶牛场部分奶牛产犊1周后,只采食少量粗饲料,病初粪干,后腹泻,迅速消瘦,乳汁呈浅黄色、易起泡沫;奶、尿液和呼出气有烂苹果味。病牛血液生化检测可能出现
黄连素阿托品
依据《危险化学品安全管理条例》,交通运输行业检测机构常用的化学试剂中()是属危险化学品范畴。
关于事故应急预案在应急救援中的重要作用,下列叙述正确的有()。
下列各项中,应计入事业单位其他支出的有()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是
下列关于扣押和拆检公民信件必须遵守的规定,表述不正确的是()
最新回复
(
0
)