首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-04-15
24
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是;扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/fj7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一台Cisco6500交换机的4/1—24端口用于连接单个PC机和服务器,若需加快PC机和服务器接入到网络中的速度,STP可选功能的正确配置是()。
以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是()。
下列关于网络接入技术和方法的描述中,错误的是()。
常用的数据备份方式包括完全备份、增量备份和差异备份,三种方式在空间使用方面由多到少的顺序为()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
在下列的VisualFoxPro表达式中,运算结果为字符型数据的是______。
采用链接方式存储线性表的优点是______。
随机试题
一般而言,预算控制属于()
胃癌可引起大肠癌可引起
胃癌根治术后三年的患者,复查时B超发现胆囊增大,内有结石多个,除一般结石形成的因素外,与胃癌手术有无关系?
A、昆明山海棠片B、九分散C、六应丸D、砒枣散E、紫雪丹含雄黄毒性成分的是
参与存托凭证发行与交易的中介机构不包括()。
某企业在市场中通过利率招标的方式发行某3年期债券,最后确定票面利率为5%,这个利率属于()。
一个老大爷来办事,他想办的事不符合规定,你不给他办,他就说你嫌他哕唆,大吵大闹,引来很多群众围观。怎么解决?
在民族自治地方,我国的民族自治机关包括()。
计算.
Wheredoesthemanwork?
最新回复
(
0
)