首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
39
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将排序记录分割成独立的两部
分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继
续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依
次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整
个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩
下的于表采用同样的方法,直到表空为止;归并:排序是将两个或两个以上的有序表组合
成一个新的有序表。
注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/zd2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
【】是Java程序的并发机制,它能同步共享数据,处理不同事件。
数据库设计包括两个方面的设计内容,它们是
声明异常抛出用下列哪个子句来完成声明,它包含在方法的声明当中?
设i,j为类X定义的double型变量名,下列X类的构造方法中不正确的是
下列是一个JavaApplet程序,填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。 importjava.applet.*; importjava.awt.*; publicclassTestxxe
下列数据类型转换,必须进行强制类型转换的是()。
树是结点的集合,它的根结点数目是
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
在深度为5的满二叉树中,叶子结点的个数为()
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
随机试题
一男性青年,突发高热,黄疸伴肝区痛,厌油,印象诊断为急性黄疸性肝炎。该病主要的传播方式是()
所谓的()溩湖相沉积物以纯化学沉积及细碎屑沉积为主,也有盐渍化和石膏化砂质粘土岩。
西方社会颇有影响的关于人际关系的理论观点是
下述造成铸件表面粗糙的原因有
甲因涉嫌贪污罪而被人民检察院立案侦查,后被取保候审。甲在取保候审期间严重违反有关规定,人民检察院认为需要变更为逮捕措施。对此,正确的做法是()。
2006年5月9日,县公安局以甲偷开乙的轿车为由,向其送达1,000元罚款的处罚决定书。甲不服,于同月19日向市公安局申请行政复议。6月8日,复议机关同意甲撤回复议申请。6月20日,甲就该处罚决定向法院提起行政诉讼。下列说法正确的是:
资本充足率是指商业银行持有的符合规定的资本与风险加权资产之间的比率,这里的资本就是()。
1999年9月,国务院发布《全国年节及纪念日放假办法》,决定增加公众法定休假日,“十一”黄金周就此诞生。据统计当年7天内全国出游人数达2800万人次,旅游综合收入141亿元。2016年“十一”黄金周,全国共接待游客5.93亿人次,同比增长12.8%,累计
(2005年真题)结合给定的材料,分析法律作用的分类以及不同作用之间的相互关系材料1:《管子一七臣七主》:“法者所以兴功惧暴也,律者所以定分止争也,令者所以令人知事也,法律政令者,吏民规矩绳墨也。”材料2:马克思在《资本论》中论述私有制
计算每名运动员的"得分"的正确SQL命令是( )。
最新回复
(
0
)