某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(请作答此空)排序算法最好,时间复杂度为( )。
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(请作答此空)排序算法最好,时间复杂度为( )。
答案:
A
本题解析:
当一个已经有序数据序列,要求在这个已经排好数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到插入排序法,时间复杂度为O(n^2),是稳定排序方法。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
上一篇:某一路由器从Internet中接收到了一个IP数据报。通过对其首部进行校验后发现该IP数据报存在错误,请问路由器最有可能采取行动为
下一篇:某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用( )排序算法最好。
相关推荐
最新更新
推荐阅读
猜你喜欢
- SNMPv2增加了一个非原子的Get命令,可以做到 (46) ,SNMPv2增加的 Inform
- 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动
- SSH协议由多个协议组成,其中,()负责进行服务器认证、数据机密性、信息完整性等方面的保护。
- 程序员甲与同事乙在乙家探讨甲近期编写的程序,甲表示对该程序极不满意,说要弃之重写,并将程序手稿扔到乙
- 某工厂每年需要铁矿原料 100 万吨,且假设全年对这种原料消耗是均匀。为了减少库存费用,准备平均分多
- 下列不属于有效合同的特点的是( )。
- 某项目组的小组长王某和程序员李某在讨论确定一个功能模块的技术解决方案时发生激烈争执,此时作为项目经理
- 业务流程集成是 ( ) 。
- 某二进制无符号数11101010,转换为三位非压缩BCD数,按百位、十位和个位的顺序表示,应为()
- IPv6链路本地地址是将主机 ( ) 附加在地址前缀1111 1110 10之后产生。
关注我们
