首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______.
在下列几种排序方法中,要求内存量最大的是______.
admin
2010-01-05
90
问题
在下列几种排序方法中,要求内存量最大的是______.
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性农,从中选出最小的元素,将它交换到农的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组成合成一胩新的序列表。
转载请注明原文地址:https://kaotiyun.com/show/lBwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的有穷性是指( )。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整。请按要求完成下列操作,将类Date的定义补充完成。(1)定义私有数据成员year、month和day,分别用于表示年、月和日
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
数据库中对概念模式内容进行说明的语言是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)利用define定义常量TRUE为1,定义常量FALSE为0,请在注释//********1*******
有如下函数模板:templateTsquare(Tx){returnx*x;}其中的参数T是
有如下语句序列:charstr[10];cin>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
若Pay是一个类名,则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
数据库设计中反映用户对数据要求的模式是()。
负责数据库中查询操作的数据库语言是( )。
随机试题
直埋敷设土壤热阻系数为1.6℃.m/W时电缆截面为120mm2,其载流量的校正系数为0.91。()
设计无要求时,现浇混凝土结构拆模的顺序是()。
下列关于上市公司股东大会的说法正确的有()。[2014年6月真题]Ⅰ.股东大会的会议记录应当与现场出席股东的签名册等有效资料一并保存,保存期限不少于5年Ⅱ.同一表决权只能选择现场、网络或其他表决方式中的一种,同一表决权出现重复表决的
某周转信贷协议额度为200万元,承诺费率为0.5%,借款企业年度内使用了100万元,因此必须向银行支付承诺费()。
材料:青老师是一个从教20年的老师,青老师二十年如一日,每天七点就早早到了学校,在教室黑板上写上一首古诗,然后就坐在讲台前开始一边朗读课文,一边等待学生的到来。通常学生们来到教室后也都会自发地开始早读,从来不需要老师提醒。青老师还会记住班上每一个
下列中国现代文学家笔名、原名、作品对应错误的一组是()。
黑板上写着8、9、10、11、12、13、14七个数,每次任意擦去两个数,再写上这两个数的和减1。例如,擦掉9和13,要写上21。经过几次后,黑板上就会只剩下一个数,这个数是多少?
=_______.
按使用的传输技术分类,计算机网络可以分成广播式网络和【 】。
Realitytelevisionisagenreoftelevisionprogrammingwhich,itisclaimed,presentsunscripteddramaticorhumoroussituation
最新回复
(
0
)