首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2013-02-04
21
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://jikaoti.com/ti/Xhw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符“>>”,使得程序中可以“cin>>obj;”的形式改
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含的this指针的是()。
有如下类声明:classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn0);};下列关于getVa
计算机软件包括
下列关于this指针的叙述中,正确的是()。
设有如下关系表,由关系R和S通过运算得到关系T,则所使用的运算为()。
在语句"cin>>data;"中,cin是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成默认构造函数TestClass的定义,使得TestClass对象的类型为int,默认值为a=0,b=0,c=0,请在
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
VBA中不能进行错误处理的语句结构是______。
随机试题
Scientistshavecreatedbyaccidentanenzyme(酶)thatbreaksdownplasticdrinksbottles.Thebreakthroughcouldhelpsolvethe
A.-100mVB.-90mVC.-70mVD.-40mVE.-30mV.If通道完全激活所需的膜电位为
男性,15岁。右手电烧伤,入口处(右拇指)皮肤炭化,出口处不明显。入院后采用暴露疗法,每日消毒皮肤2~3次。手术探查日期应选在伤后
某房地产开发项目有甲、乙、丙三个方案,经测算,三个方案净现值的期望值分别为E甲=1500万元,E乙=1800万元,E丙=2200万元,净现值的标准差分别为δm=890万元,δ乙=910万元,δ丙=1200万元,则该项目投资方案的风险从小到大排列顺序正确的是
在国际上,民用建筑项目工程总承包的招标多数采用()
债券的形式有很多,按券面形态分类,可以分为()。Ⅰ.实物债券Ⅱ.凭证式债券Ⅲ.记账式债券Ⅳ.贴现债券
A公司委托B公司加工商品一批(属于应税消费品)100000件,有关经济业务如下:(1)1月20日,发出材料一批,计划成本为6000000元,材料成本差异率为-3%。(2)2月20日,支付商品加工费120000元,支付应当交纳的消
某公司上年每股股利1元,股利增长率为2%,预计本年的每股收益为5.10元。该公司股票收益率与市场组合收益率的协方差为25%,市场组合收益率的标准差为40%,目前无风险利率为4%,股票市场平均风险收益率为6%,则该公司股票的现行价值为()元。
达.芬奇的《蒙娜丽莎》被收藏在()。
设f(χ,y),可微,f′χ(χ,y),f(0,)=1,且满足=ecoty,求f(χ,y).
最新回复
(
0
)