首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
46
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/lGnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为
下面叙述中错误的是
1.在mybase数据库中建立视图myview,视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询:“吴”姓读者(客户第一个字为“吴”)订购图书情况,查询结果按顺序包括myview视图中的全部字段,并要求先按客
在考试文件夹下完成下列操作:1.在考生文件夹下“人事管理”数据库中,为“职工”表中的“性别”字段设置有效性规则,只能取“男”或“女”;默认值是“男”。2.建立快捷菜单cd,选项有打开、关闭和退出。生成同名的菜单程序文件。3.为“职
下列表达式中结果不是日期型的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
有如下赋值语句:a="计算机",b="微型",结果为"微型机"的表达式是
在面向对象方法中,不属于“对象”基本特点的是
冯.诺依曼型体系结构中两个重要的概念是
随机试题
功能敛阴止汗的药是功能平抑肝阳的药是
药品说明书和标签应当()。
我国承认并以法律形式加以保护的主要知识产权有( )。
“固定资产”账户的期末借方余额,反映期末实有固定资产的净值。()
()是服务行业的座右铭,是服务行业的服务宗旨、行动指南。
ItwasMother’sDayandIwasshoppingatthelocalsupermarketwithmyfive-year-oldson,Tenyson.Aswewere【C1】______,werea
热爱学生的意义在于()
如图3所示PA,PB切圆O于A,B两点,若∠APB=60°,则阴影部分的面积为2。(1)圆的半径为3(2)圆的半径为2
衡量一国外债规模的常用指标有哪几个?[东北财经大学2007研]
Ayoungchefisconsideringopeninghisownrestaurant.Todoso,hewouldhavetoquithiscurrentjobat$20000ayearandta
最新回复
(
0
)