首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一数值序列为{90,22,60,15,36,5,53},请分别写出按升序进行排序时,直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列,并分析各种排序方法的时间复杂度。
已知一数值序列为{90,22,60,15,36,5,53},请分别写出按升序进行排序时,直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列,并分析各种排序方法的时间复杂度。
admin
2017-10-26
96
问题
已知一数值序列为{90,22,60,15,36,5,53},请分别写出按升序进行排序时,直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列,并分析各种排序方法的时间复杂度。
选项
答案
直接插入排序: ①22,90,60,15,36,5,53 ②22,60,90,15,36,5,53 时间复杂度为O(n
2
)。 直接选择排序: ①5,22,60,15,36,90,53 ②5,15,60,22,36,90,53 时间复杂度为O(n
2
)。 冒泡排序: ①22,60,15,36,5,53,90 ②22,15,36,5,53,60,90 时间复杂度为O(n
2
)。
解析
转载请注明原文地址:https://kaotiyun.com/show/T2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
自月经第一日起至下次月经第一日的时间间隔称为()
关于第三产程的处理,下列方法正确的是()
正常会阴侧切伤口拆线时间一般在术后()
潜伏期延长是指从规律宫缩开始,超过多长时间未达到宫口开大3cm()
奥瑞姆将护理程序分为几个步骤()
在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是【】
一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
下列函数的功能是求链表长度。请填空完成算法。structnode{charch;structnode*link;};str(structnode*p){int①;whi
如下图所示的二叉树的中序遍历序列是【】
对于图G-1(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
随机试题
关于违约、过失与欺诈的表述中,正确的是()
中国梦最核心的内容是()
马副蛔虫成虫寄生于马属动物的()
[问题一]对总监理工程师开工前所处理的两项工作是否妥当进行评价,并说明理由。如有不要之处,写出正确处理问题的程序。[问题四]指出上述竣工验收中的不妥之处?并改正之?
植物:光合作用:氧气
我国宪法修正案中,在统一战线的表述中,增加“社会主义事业的建设者”的是()
OnlybyunderstandingtheWebdeeply______hopeforpeopletograspitsfullpotential.
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatlo
A—OnseasonJ—OffseasonB—GuidepracticeK—LocaltouristorganizationC—TravelpressL—Board
Accordingtoasurvey,whichwasbasedontheresponsesofover188,000students,today’straditional-agecollegefreshmenare"
最新回复
(
0
)