首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是 ______。
在下列几种排序方法中,要求内存量最大的是 ______。
admin
2010-03-30
61
问题
在下列几种排序方法中,要求内存量最大的是 ______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序:插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列:选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/yO1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
任何一个Java程序都默认引入一个包,这个包的名字叫【】。
下列对于线性链表的描述中正确的是()。
给出下列有关List的表达式,则()选项的叙述是对的。List1=newList(6,true);
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
已知如下代码:booleanm=true;if(m==false)System.out.prinfln("False");elseSystem.out.println("True");
使用()方法可以将JMenuBar对象设置为主菜单。
类Test定义如下,将下列哪个方法插入③行处是不合法的()?①publicclass Test{②publicfloatMethod(floata,floatB){}③______④}
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
如果想在程序中利用JLabel类,则该程序可以使用import【】.JLabel;语句引入JLabel类。
随机试题
A.藏红花B.大蒜C.荜澄茄D.细辛E.麝香同贮可防止当归生虫的药物是
丹毒的中医治疗原则是
贴剂常用的基质有
某房地产投资项目的购买投资为4500万元,流动资金为500万元。如果投资者投入的权益资本为1500万元,经营期内年平均利润总额为650万元,年平均税后利润为500万元,则该项目的资本金净利润率为()。
某水利工程场地勘察,在进行标准贯入试验时,标准贯入点在当时地面以下的深度为5m,地下水位在当时地面以下的深度为2m。工程正常运用时,场地已在原地面上覆盖了3m厚的填土,地下水位较原水位上升了4m。已知场地地震设防烈度为8度,比相应的震中烈度小2度。现需对该
人员任用的程序包括()。
下列不属于蒙古族短调的是()
地球和月球相比,有许多共同属性,如它们都属太阳系星体,都是球形的,都有自转和公转等。既然地球上有生物存在,因此,月球上也很可能有生物存在。以下哪项如果为真,则最能削弱上述推论的可靠性?
设某种元件的使用寿命T的分布函数为其中θ,m为参数且大于零.求概率P{T>t}与P{T>s+t|T>s},其中s>0,t>0;
如果采用IBM的UNIX服务器,最好采用______Web服务器()。
最新回复
(
0
)