首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2014-03-15
85
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/fbhZ777K
0
全国高校计算机二级
相关试题推荐
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径:10,12和10,5,7。二元树结点的数据结构定义为:struct
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。
设置TCP/IP属性筛选TCP/IP只允许TCP的80端口(网页浏览)数据通过。
通过光盘安装调制解调器的驱动程序。
在金山毒霸2008中,设置可疑文件在被清除前备份至病毒隔离系统。
从当前界面开始,到“电话和调制解调器的选项”中,将系统中的标准56000bps调制解调器删除。
利用“本地磁盘(C:)属性”对话框为C盘加卷标“系统盘”。
利用“开始菜单”启动“磁盘碎片整理程序”
以下关于表格排序的说法错误的是()A.拼音不能作为排序的依据B.排序规则有递增和递减C.可按日期进行排序D.可按数字进行排序
在Powerpoint2000中,演示文稿与幻灯片的关系是()
随机试题
简述基本存款账户的性质。
在Excel2003工作表中,单元格D4中有公式“=A1+$B2+$C$3”,在第2列之前插入一列之后,单元格E4中的公式为“______”。
此咳嗽宜选用()方药宜选用()
甲有限责任公司(以下简称“甲公司”)因不能清偿到期债务,被债权人乙公司申请破产。2011年7月1日,人民法院裁定受理该破产案件,并指定丙会计师事务所担任破产管理人。经查:(1)甲公司应付A公司2009年9月18日到期货款1800万元。2010年9月
下列各项中,不符合城市维护建设税有关规定的是()。
全球星系统中的卫星轨道高度约为(47)km。每颗卫星能与其用户保持(48)的连接,然后通过(49)转移到另一卫星上。(49)
与一般劳动争议相比,团体劳动争议的特点不包括()。
干部精神状态如何,或大或小地影响到老百姓的生活和福祉。如果每个人都振作起来,就会把各方面的工作干得更好,就可能使社会多增加一些就业岗位;就可能使农民收入增加;就可能使贫困地区的中小学多增加几张课桌。这段话的中心论点是()。
设计一个表单名和文件名均为form_item的表单,其中,所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Textl)和两个命令按钮“统计”(Commandl)和“退出”(
那位富有的女土再三要求签订婚前协议,令其未婚夫自尊心大大受损,结果以拒婚告终。
最新回复
(
0
)