首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-02-15
76
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、紧并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的前面 (这是它应有的位置),然后对乘下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/brXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
标准模块中有如下程序代码:PublicxAsInteger,YAsIntegerSubvarPub()_x=10’y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:Pr
窗体上有1个Timer1计时器,1个Shapel形状控件,还有下面程序代码:DimflagAsBooleanPrivateSubTimer1_Timer()PrivateSubForm_Load()
在窗体上画一个Timer1计时器控件和一个Shapel形状控件,并编写如下程序()。PrivateSubForm—Load()Timer1.Interval=1000Timer1.Enabled=TrueEndSubPrivate
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容,首先应执行的操作是
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
以下过程的功能是从数组中寻找最大值:PrivateSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsInteger:DimiAsIntege
若要清除列表框控件中的所有列表项,应该使用的方法是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
随机试题
Windows是一个交互式的系统,用户和()之间通过对话框来进行各种对话。
A.心悸,气喘,胸闷,脉结B.咳嗽,咯痰,胸闷,气喘C.畏冷,肢凉,舌胖,脉迟D.浮肿或久泄,完谷不化上述哪项为阳虚证的共有症
急性心肌梗死时,最先恢复正常的酶是
良心在医务人员的行为过程中具有
美术课堂讨论的主要作用有哪些?
某汽车坐垫加工厂生产一种汽车坐垫,每套的成本是144元,售价是200元。一个经销商订购了120套这种汽车坐垫,并提出:如果每套坐垫的售价每降低2元,就多订购6套。按经销商的要求,该加工厂获得最大利润需售出的套数是()。
A、 B、 C、 D、 B
人民政协是具有中国特色的制度安排,是社会主义协商民主的重要渠道和专门协商机构。人民政协工作要
PassiveSmokingIsWorkplaceKillerPressuremountedonBritainonMondaytotakeactionon(51)smokingwithnewresearchs
LookatthestatementsbelowandatthefiveextractsfromanarticleaboutInnovation.Whicharticle(A,B,C,DorE)doeseach
最新回复
(
0
)