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

admin2019-08-15 33

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

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

答案(1)C (2)B。

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

转载请注明原文地址:https://jikaoti.com/ti/LsGjFFFM

本试题收录于：计算机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)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
下列几种排序方法中，要求内存量最大的是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
下列选项中，描述浮点数操作速度指标的是____。
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

A．环形卡环B．单臂卡环C．间隙卡环D．杆式卡环E．对半卡环具有支持和固位作用的固位体是
中性粒细胞核左移是指外周血
采用牙周膜内注射法行局部麻醉禁用于
A．气能生血B．气能摄血C．气能行血D．血能载气E．血能生气气随血脱的生理基础是()
基本农田保护实行全面规划、()、用养结合、严格保护的方针。
根据我国海关法的规定，国家在对外开放的口岸和海关监管业务集中的地点设立海关。（）
1929年，中国对美国的生丝出口量下降了80％，造成这一现象的直接原因是()。
依据人民法院或者其指定机关的指定而进行的代理称为()
下列各项中标点符号使用正确的是()
我国公安机关的宗旨是全心全意为人民服务。()

最新回复(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)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列几种排序方法中，要求内存量最大的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

下列选项中，描述浮点数操作速度指标的是____。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

A．环形卡环B．单臂卡环C．间隙卡环D．杆式卡环E．对半卡环具有支持和固位作用的固位体是

中性粒细胞核左移是指外周血

采用牙周膜内注射法行局部麻醉禁用于

A．气能生血B．气能摄血C．气能行血D．血能载气E．血能生气气随血脱的生理基础是()

基本农田保护实行全面规划、()、用养结合、严格保护的方针。

根据我国海关法的规定，国家在对外开放的口岸和海关监管业务集中的地点设立海关。（）

1929年，中国对美国的生丝出口量下降了80％，造成这一现象的直接原因是()。

依据人民法院或者其指定机关的指定而进行的代理称为()

下列各项中标点符号使用正确的是()

我国公安机关的宗旨是全心全意为人民服务。()