首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2014-03-15
81
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/fbhZ777K
0
全国高校计算机二级
相关试题推荐
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。
设置TCP/IP属性筛选TCP/IP只允许TCP的80端口(网页浏览)数据通过。
从当前界面开始,到“电话和调制解调器的选项”中,将系统中的标准56000bps调制解调器删除。
利用快捷方式向导,在桌面上为文件夹“C:\office”中的应用程序“EXCEL.EXE”创建名为“EXCEL”的快捷方式。
关于“在Word中复制一段文本”的错误说法是()。A.可以使用剪贴板B.必须首先选定需要复制的文本C.可以用鼠标操作D.不能用键盘操作
在Powerpoint2000中,演示文稿与幻灯片的关系是()
WCS的3个优点是什么?A、无线规划B、无线设计C、无线管理D、无线RF标识(tag)
随机试题
主燃料跳闸是FSSS系统中最重要的安全功能。
准备发送清管器时,一般应准备()个清管球。
WhenherneighborGrandmaWangbecameill,thegirloften______.
我国标准规定加速器E射线的深度剂量曲线图的检定周期为
A、100:10B、100:15C、100:20D、100:25E、100:40酒制蕲蛇时,蕲蛇与黄酒的比例是()。
药品监督管理部门在实施行政处罚时违反《药品流通监督管理办法》(暂行)规定采购药品应
A注册会计师负责对甲公司2012年度财务报表进行审计。在计划审计工作时,A注册会计师遇到下列事项,请代为做出正确的专业判断。(根据2009年原制度考题修订)在制定总体审计策略时,A注册会计师应当考虑的主要因素是()。
注册会计师在编制应收账款账龄分析表时,下列做法中不恰当的是()。
Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm
在微机的配置中常看到P42.4G字样,其中数字2.4G表示
最新回复
(
0
)