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

admin2014-12-25 36

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

选项

答案冒泡排序快速排序

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

设单位负反馈系统的开环传递函数为G(s)=，那么它的相位裕量γ为【】

当时间趋于无穷大时，系统的输出状态称为________。

ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间，用于在网络中进行时钟同步和测量。

计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】

WindowsServer2008提供了一些默认的用户账户，用于执行特定的管理任务或能够访问特定的网络资源，其中最常用的是Administrator账户和_____。

______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。

TCP的连接拆除需要经过【】次握手过程。

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

关系模型和层次、网状模型的最大区别是用________而不是指针导航数据，表格简单，用户易懂，编程时不涉及数据的物理结构。

箭线式网络图以箭线代表，以结点代表。

医疗机构制剂配制监督管理是指()

城市内部地域结构研究方法有()。

出口转关运输货物，应当适用向启运地海关申报出口之日实施的税率。()

课外音乐活动应以()为主，根据学校和学生的具体情况，因地制宜、因材施教。

亚当·斯密最初提出经济学领域所谓的“看得见的手”。()

党的十九大报告明确指出，社会保障是民生安全网、社会稳定器，与人民幸福安康息息相关，关系国家长治久安。其中，全面建成多层次社会保障体系的基本要求是

FreeSchoolMealsA)MillionsofAmericanschoolchildrenarereceivingfreeorlow-costmealsforthefirsttimeastheirparents

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

数据结构导论

理工类

设单位负反馈系统的开环传递函数为G(s)=，那么它的相位裕量γ为【】

当时间趋于无穷大时，系统的输出状态称为________。

ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间，用于在网络中进行时钟同步和测量。

计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】

WindowsServer2008提供了一些默认的用户账户，用于执行特定的管理任务或能够访问特定的网络资源，其中最常用的是Administrator账户和_____。

______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。

TCP的连接拆除需要经过【】次握手过程。

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

关系模型和层次、网状模型的最大区别是用________而不是指针导航数据，表格简单，用户易懂，编程时不涉及数据的物理结构。

箭线式网络图以箭线代表______，以结点代表______。

医疗机构制剂配制监督管理是指()

城市内部地域结构研究方法有()。

出口转关运输货物，应当适用向启运地海关申报出口之日实施的税率。()

课外音乐活动应以()为主，根据学校和学生的具体情况，因地制宜、因材施教。

亚当·斯密最初提出经济学领域所谓的“看得见的手”。()

党的十九大报告明确指出，社会保障是民生安全网、社会稳定器，与人民幸福安康息息相关，关系国家长治久安。其中，全面建成多层次社会保障体系的基本要求是

FreeSchoolMealsA)MillionsofAmericanschoolchildrenarereceivingfreeorlow-costmealsforthefirsttimeastheirparents

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

箭线式网络图以箭线代表，以结点代表。