首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一数值序列为{90,22,60,15,36,5,53},请分别写出按升序进行排序时,直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列,并分析各种排序方法的时间复杂度。
已知一数值序列为{90,22,60,15,36,5,53},请分别写出按升序进行排序时,直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列,并分析各种排序方法的时间复杂度。
admin
2017-10-26
44
问题
已知一数值序列为{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,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
一棵树的结点总数是n,各结点的度之和是m,则【】
拓扑排序是针对_________图的。
随机试题
国务院总理在选举时人选由________提名。()
在下列组织结构中,最有可能产生集权领导的组织形式是()
下列享有对该部长篇小说的著作权的人包括()。音像出版社发行包含影片片头曲的磁带是否侵犯他人著作权?为什么?()
下列不属于动态控制中的三大要素的是()。
根据《合同法》的规定,下列各项中,债权人不可以行使撤销权的情形有()。
依据税法规定,对出口商品退还增值税、消费税的,均不退还已缴纳的城市维护建设税。()
教师公正的核心是()。
随着信息技术的发展,旅游网站成为传播旅游信息资源的重要渠道,是大部分潜在游客出行前搜寻信息的主要参考来源。据统计,有61.2%的旅游者出行时会选择从网上搜寻信息,而且网络旅游信息具有搜寻成本低、传播快的特点,成为重要的信息载体和影响旅游者决策的因素。这段文
空中花园
______hetriedtopassthedrivingtest,hestillfailedthesecondtime.
最新回复
(
0
)