首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-09-11
40
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/5Cmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
在Java程序中,通过类的定义只能实现单重继承,但通过【】的定义可以实现多重继承关系。
在一棵二叉树上第5层的结点数最多是( )。
下列属于正则表达式的是
下列不属于虚拟机执行过程的特点的是()。
某二叉树有5个度为2的结点及3个度为1的结点,则该二叉树中共有______个结点。
栈和队列的共同特点是()。
下列有关算法的描述中错误的是()。
求自然数1到n的和的递归定义如下: sum(1)=1若n=1 sum(n)=sum(n-1)+n;若n>1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和,请补充程序。 intsum(intnum{ i
下面程序执行时,输出的结果是()。PrivateSubForm_Click()DimiAsIntege,jAsIntegeri=10Doi=i+jForj=10ToiStep-3i=i+jNextj
随机试题
《国家突发重大动物疫情应急预案》术语定义中,“我国已消灭的动物疫病”包括
疠气与六淫邪气最主要的区别是
确定合同是否生效时适用的法律一般是()。
以下对万民法表述不正确的是:()
Inrecentdecades,thereisaphenomenonwhichmakesusgivesomeattention,theso-calledSoutheastAsian"Tigers"haverivaled
《计量法》是国家管理计量工作的根本法,共6章35条,下列各项不属于其基本内容的是()。
以下关于图的说法正确的是()。I.一个有向图的邻接表和逆邻接表中的结点个数一定相等Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
以下不属于数据库系统(DBS)的组成的是
Itisamusingthatshe______herfather’sbadtemperaswellashermother’sgoodlooks.
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic"TheImportanceofSelf-confidence"’.
最新回复
(
0
)