首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-09-11
55
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/6jmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若a的值为3时,下列程序段被执行后,c的值是( )。intc=1;if(a>0)if(a>3)c=2;elsec=3;elsec=4;
软件是指( )。
设有数组定义:inta[]={11,22,33,44,55,66,77,88,99};则执行下列几个语句后的输出结果是【】。for(inti=0;i<alength;i++)if(a[i]%3==0)System.out.pr
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
软件开发的结构化生命周期方法将软件生命周期划分成( )。
下列表达式中正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为______。(假设根结点在第1层)A)3B)4C)6D)7
switch语句中表达式(expression)的值不允许用的类型是
算法分析的目的是
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
随机试题
企业往往通过_______等指标来评估营销成果。
WhatarethebeautiesofHawaii?Let’sstartwithfour.Thebeach,famousforitswatertemperature,airtemperatureandwav
是去是留该由你决定。
急性感染多神经根炎典型脑脊液改变为细胞—蛋白分离。()
关于促胰液素的生理作用,下列哪项错误
患者,女,32岁。每于经期下腹部灼痛拒按,经量多,色黯有血块,平素带下量多,黄稠有异味,舌红,苔黄腻,脉滑数。该患者辨证为
王某涉嫌强奸一案经由公安机关侦查终结,移送检察院起诉,人民检察院经审查决定不起诉,下列各项处理中错误的是______。
谢某在一次与朋友聚餐时与邻桌的林某发生争执,并用茶壶将林某打伤,林某经鉴定为左眼失明,属重伤。公安机关依法对此立案侦查,该案最终起诉到法院。请回答以下问题:侦查过程中,谢某提出参与该案侦查的侦查人员武某是被害人林某的舅舅,要求其回避,应当如何处理?(
某公司预期股权收益率为15%,如果它的红利支付率为30%,那么,其红利增长率为()
()接受货主的委托,代表货主办理有关货物报关、交接、仓储、调拨、检验、包装、转运、订舱等业务的人。
最新回复
(
0
)