首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
54
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/lGnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
下列选项中不符合良好程序设计风格的是
下列选项中不属于结构化程序设计方法的是
在考生文件夹下完成如下简单应用:1.使用SQL语句完成下而的操作:根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌),结果包括“国家名称”和“金牌数”两个字段,并且先按“金牌数”降序排列,若“金牌数”相同再按“
在考生文件夹下完成如下基本操作:1.通过SQLINSERT语句插入元组("p7","PN7",1020)到“零件信息”表(注意不要重复执行插入操作),并将相应的SQL语句存储在文件one.prg中。2.通过SQLDELETE语句从“
在考生文件夹下完成下列简单应用:1.修改并执行程序four.prg,该程序的功能是:根据“学院表”和“教师表”计算“信息管理”系教师的平均工资。注意:只能修改标有错误的语句行,不能修改其他语句。2.在College数据库中使用视图设计器
表单里有一个选项按钮组,包含两个选项按钮Optionl和Option2,假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
在面向对象方法中,不属于“对象”基本特点的是
在面向对象方法中,不属于“对象”基本特点的是
若将过程放在过程文件中,可在应用程序中使用下列哪条命令打开过程文件()。
随机试题
基金会计账册、报表和记录的保存年限在()
根据中国证券登记结算有限责任公司证券账户管理规则,经证券公司确认归属同一投资者的一码通账户与子账户建立关联关系的前提是()。
存款货币银行就是通常所指的()。
景区应当在醒目位置公示门票价格、另行收费项目的价格和团体收费价格。景区提高门票价格应当提前()公布。
关于影响社区居民参与的因素,下列说法错误的是()。
下列各项中,对于侦查讯问中犯罪嫌疑人权利的说法错误的是()。
多元回归分析中为什么需要使用修正的判定系数(可决系数)来比较方程的拟合效果?是如何计算的?[中央财经大学2009研]
路由器存在两种类型,它们是()。
Asagrown-up,howdoesthespeakerseeherselfinthemirror?
Onceuponatime,agreatboxer,TickBlack,toarestaurant【C1】______dinner.Hetookoffhiscoatand【C2】______itatthedoor.
最新回复
(
0
)