首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一数值序列为{90,22,60,15,36,5,53},请分别写出按升序进行排序时,直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列,并分析各种排序方法的时间复杂度。
已知一数值序列为{90,22,60,15,36,5,53},请分别写出按升序进行排序时,直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列,并分析各种排序方法的时间复杂度。
admin
2017-10-26
43
问题
已知一数值序列为{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://jikaoti.com/ti/x8daFFFM
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
乙型肝炎疫苗主动免疫的接种时间为:出生后24小时内、_________个月、6个月。
正常会阴侧切伤口拆线时间一般在术后()
潜伏期延长是指从规律宫缩开始,超过多长时间未达到宫口开大3cm()
为男患者导尿时,导尿管插入尿道的长度为()
护理程序的5个步骤依次为()
奥瑞姆将护理程序分为几个步骤()
一棵二叉树的先序遍历序列是A、B、C,该二叉树的树型种类有【】
请设计一个函数,计算带表头结点的单链表的长度(需要给出链表结点的结构定义)。
拓扑排序是针对_________图的。
随机试题
我国现有的股份制商业银行的股本结构以()为主。
某女,15岁。煤气中毒,经过积极抢救后苏醒,2天后又出现神志不清,右侧肢体偏瘫,体温、血压正常,两肺呼吸音粗。进一步治疗首选
在中药的七情配伍中,具有减毒作用的配伍是
患者,男性,52岁。肝硬化,大量腹水。入院后给予利尿剂治疗,腹水量明显减少,但患者出现了淡漠少言、反应迟钝、言语不清等症状。若此时给患者做脑电图检查,最可能的改变是
患者,女性,70岁,护士巡视时发现其突然意识丧失伴抽搐,呼吸断续,瞳孔散大,在对其进行心肺复苏时。胸外按压与人工呼吸的比例应为
为了及时编制会计报表,会计人员可以提前结账,也可以延后记账。( )
短期内必补是()的特征。
下表中列出了几种限制酶识别序列及其切割位点,图1、图2中箭头表示相关限制酶的酶切位点。请回答下列问题:用图中的质粒和外源DNA构建重组质粒,不能使用SmaⅠ切割,原因是______。
产业用品市场营销的主要促销工具是()。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30进行元素间的比较次数是()。
最新回复
(
0
)