首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-02-15
25
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、紧并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的前面 (这是它应有的位置),然后对乘下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://jikaoti.com/ti/rVK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定有如下的程序段:DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时,被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中,错误的是
如果把程序的启动对象设置为:SubMain,则SubMain过程
以下能够正常结束循环操作的程序段是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
以下关于控件数组的叙述中,正确的是
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
已知变量x、y为整数型,且x=4,y=12.s为字符串型,且s=a,Lblok为标签控件,下列赋值语句不合法的是()。
下列二叉树描述中,正确的是()。
随机试题
下列各项,不是胃溃疡并发症的是
IftheEuropeansthoughtadrought—alongperiodofdryweather—wassomethingthathappenedonlyinAfrica,theyknowbetternow
A.酌情停药B.完全消失C.无原发病D.终生E.半年到1年用药继发的巨幼红细胞贫血患者应
下列解表药中,兼有化湿功效的是
治疗心源性哮喘可选用
甲、乙、丙、丁拟设立一家商贸公司,就设立事宜分工负责,其中丙负责租赁公司运营所需仓库。因公司尚未成立,丙为方便签订合同,遂以自己名义与戊签订仓库租赁合同。关于该租金债务及其责任,下列哪些表述是正确的?
根据《中华人民共和国会计法》的规定,下列各项中,单位出纳人员不得兼任的工作有()。
根据下表,则下列说法正确的是()。Ⅰ.来自东亚的游客数量小于来自东欧、南美洲、北美洲、东南亚的游客数量和Ⅱ.游客中除了来自东亚与其他之外的外国游客数量,小于来自国内的游客数量
以下属于客户端脚本语言的是__________________。
Extraordinarycreativityhasbeencharacterizedasrevolutionary,flyinginthefaceofwhatisestablishedandproducingnotwh
最新回复
(
0
)