设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则最省时间最费时间。

admin2014-12-25 35

问题设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。

选项

答案冒泡排序快速排序

解析对冒泡排序来讲，由于算法中设置了一个标志fIag，用于记载一趟排序中是否出现了记录交换，以便判断当前待排序区域是否已自然有序。因此本题中用冒泡排序最省时间。当初始时记录已按键值递增有序，若采用快速排序法，每次所选取的中间元素都是最小的，故划分出的左右两个区域一个为空，另一个比原区域少一个元素，使得元素的比较次数只比上一趟少1，所以总的时间消耗是O(n²)，因此在本题中用快速排序法最费时间。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则最省时间最费时间。

数据结构导论

理工类

已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。

IP地址128．60．222．18的地址类别为【】

简述网络操作系统的主要功能。

用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户计算机，这些功能的实现都是由______负责完成的。

简述CSMA／CA算法的核心思想。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

下列哪个不是PCB中的内容

箭线式网络图的结点不_，不_。

A、高蛋白饮食B、低蛋白少盐饮食C、充足热量高生物效价低蛋白饮食D、充足热量高生物效价低蛋白无盐饮食E、适量高生物效价蛋白质饮食肾功能不全代偿期合并高血压者

可与碱性酒石酸铜试液作用产生砖红色沉淀的是

在A公司的破产案件中，有关当事人提出的下列主张，哪些依法应予支持?（2005年试卷三第64题)

工资核算系统中的数据恢复功能可用某一备份盘对任意账套的工资数据进行恢复。()

交易者先在期货市场买进期货，以便将来在现货市场买进时不至于因价格上涨而给自己造成经济损失的期货交易方式称为空头套期保值。()

若等比数列｛an｝满足a2+a4=20，a3+a5=40，则公比q=；前n项和Sn=．

从2点15分到2点45分，分针转了度，时针转了度。

公安行政强制措施，是公安机关及其人民警察在公安行政管理活动中，依法定职权和程序，强制特定的相对人履行某种义务的公安行政执法行为。()

已知3阶矩阵B≠O，且B的每一个列向量都是以下方程组的解．(1)求λ的值．(2)证明|B|=0．

Inthe1990s,MicrosoftInternetExplorerbattledNetscapeNavigatorinthegreatWebbrowserwars.Inthe2000s,GoogleandYah

设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。

数据结构导论

理工类

已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。

IP地址128．60．222．18的地址类别为【】

简述网络操作系统的主要功能。

用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户计算机，这些功能的实现都是由______负责完成的。

简述CSMA／CA算法的核心思想。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

下列哪个不是PCB中的内容

箭线式网络图的结点不_______，不_______。

A、高蛋白饮食B、低蛋白少盐饮食C、充足热量高生物效价低蛋白饮食D、充足热量高生物效价低蛋白无盐饮食E、适量高生物效价蛋白质饮食肾功能不全代偿期合并高血压者

可与碱性酒石酸铜试液作用产生砖红色沉淀的是

在A公司的破产案件中，有关当事人提出的下列主张，哪些依法应予支持?（2005年试卷三第64题)

工资核算系统中的数据恢复功能可用某一备份盘对任意账套的工资数据进行恢复。()

交易者先在期货市场买进期货，以便将来在现货市场买进时不至于因价格上涨而给自己造成经济损失的期货交易方式称为空头套期保值。()

若等比数列｛an｝满足a2+a4=20，a3+a5=40，则公比q=______________；前n项和Sn=______________．

从2点15分到2点45分，分针转了________度，时针转了________度。

公安行政强制措施，是公安机关及其人民警察在公安行政管理活动中，依法定职权和程序，强制特定的相对人履行某种义务的公安行政执法行为。()

已知3阶矩阵B≠O，且B的每一个列向量都是以下方程组的解．(1)求λ的值．(2)证明|B|=0．

Inthe1990s,MicrosoftInternetExplorerbattledNetscapeNavigatorinthegreatWebbrowserwars.Inthe2000s,GoogleandYah

设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则最省时间最费时间。

箭线式网络图的结点不_，不_。

若等比数列｛an｝满足a2+a4=20，a3+a5=40，则公比q=；前n项和Sn=．

从2点15分到2点45分，分针转了度，时针转了度。