首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是 ______。
在下列几种排序方法中,要求内存量最大的是 ______。
admin
2009-03-15
28
问题
在下列几种排序方法中,要求内存量最大的是 ______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),。然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/jW1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为()。
定义一个表示10个值为null的字符串数组,下面选项正确的是
下列选项中属于Java核心包的是()。
下列各数据结构中不属于线性结构的是()。
一个JavaApplication运行后,在系统中是作为一个()。
软件测试方法中属于静态测试方法的是()。
根据一个模式串pattemStr,将表达式编译成模式对象的语句是【】。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的最大编号加1。此二叉树是按()顺序编号的。
如下图所示的4棵二叉树中:不是完全二叉树的是()。
面向对象编程的三个基本特征是【】、继承性和多态性。
随机试题
由主叫向被叫方向传送的信令叫做()
癌转移的特点包括
与动物细胞比较,细菌所特有的一种重要结构是
患者,男,24岁,诊断为右睾丸非精原性细胞瘤术后,医师处方:依托泊苷+顺铂+博来霉素。博来霉素的不良反应主要为
某村附近一家造纸厂排出的废水流进农田,使该村的水稻大量减产,该村村民和化肥厂进行了交涉,对环境污染赔偿责任和赔偿金额产生纠纷,下列哪一项表述是符合法律规定的?()
依利率形成机制不同,利率可分为()。
在WindowsXP资源管理器的左窗格中的目录图标上,有“-”号的表示______。
如果某商品的需求收入弹性大于1,则该商品属于()。
[*]
"SociologyClass"Inthediscussion,thestudentsidentifyaspectsofgangactivity.Indicatewhethereachofthefollowingis
最新回复
(
0
)