对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

admin2019-08-15 54

问题对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

选项 A、堆排序
B、快速排序
C、插入排序
D、归并排序

答案(1)C (2)B。

解析此题考查的知识点是各类排序算法的思想。应选C，B。

转载请注明原文地址:https://www.kaotiyun.com/show/VdCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。
国民党政府被彻底打垮的战役是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

随机试题

Mostyoungpeopleenjoysomeformsofphysicalactivity.Itmaybewalking,bicycling,orswimming,orinwinter,skatingorski
27岁患者，有脓性分泌物8天，无伴发热、下腹痛及外阴瘙痒。妇科检查：宫颈充血水肿，有脓性分泌物流出，子宫双附件未扪及异常。关于该病的治疗以下哪项恰当
钩瑞螺旋体保菌和带菌的动物很多，其中，最主要的是
某女士，月经7个月不行，乳房胀痛，精神抑郁，少腹胀痛拒按，烦躁易怒，舌紫黯，有瘀点，脉沉弦而涩。证属()
社会学从诞生到现在,只有约一个半世纪的历史。在19世纪30年代,法国的哲学家孔德在他的多卷本哲学名著()中第一次提出了“社会学”这个新的名词以及关于建立这门新学科的大体设想。
H公司拟用新设备取代已使用3年的旧设备。旧设备原价14950元，当前估计尚可使用5年，每年付现营运成本2150元，预计最终残值1750元，目前变现价值8500元；购置新设备需花费13750元，预计可使用6年，每年付现营运成本850元，预计最终残值
ABC公司正在着手编制20lO年的财务计划，公司财务主管请你协助计算其加权资本成本。有关信息如下：(1)公司银行借款利率当前是10％，明年将下降为7％。(2)公司债券目前每张市价980元，面值为1000元，票面利率为8％，尚有5年到期，每半年付息；(3)
教育制度的核心部分是()
苏东坡效应，源自苏东坡的两句诗“不识庐山真面目，只缘身在此山中”。意思是人们对“自我”犹如自己手中的东两，往往难以正确认识；从某种意义上讲，认识“自我”比认识客观现实更为困难。社会心理学家将人们难以正确认识“自我”的心理现象称之为“苏东坡效应”。根据以上定
商品品质条款[武汉大学2014国际商务硕士]

最新回复(0)

对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

计算机408

学硕统考专业

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。

国民党政府被彻底打垮的战役是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

Mostyoungpeopleenjoysomeformsofphysicalactivity.Itmaybewalking,bicycling,orswimming,orinwinter,skatingorski

27岁患者，有脓性分泌物8天，无伴发热、下腹痛及外阴瘙痒。妇科检查：宫颈充血水肿，有脓性分泌物流出，子宫双附件未扪及异常。关于该病的治疗以下哪项恰当

钩瑞螺旋体保菌和带菌的动物很多，其中，最主要的是

某女士，月经7个月不行，乳房胀痛，精神抑郁，少腹胀痛拒按，烦躁易怒，舌紫黯，有瘀点，脉沉弦而涩。证属()

社会学从诞生到现在,只有约一个半世纪的历史。在19世纪30年代,法国的哲学家孔德在他的多卷本哲学名著()中第一次提出了“社会学”这个新的名词以及关于建立这门新学科的大体设想。

教育制度的核心部分是()

商品品质条款[武汉大学2014国际商务硕士]