某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用( )排序算法最好。
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用( )排序算法最好。
答案:
A
本题解析:
当一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到插入排序法,时间复杂度为O(n^2),是稳定的排序方法。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
上一篇:某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(请作答此空)排序算法最好,时间复杂度为( )。
下一篇:某个算法时间复杂度递归式 T(n)=T(n-1)+n ,其中 n 为问题规模,则该算法渐进时间复杂度为( ),若问题规模增加了16倍,则运行时间增加( 此空作答)倍。
相关推荐
最新更新
推荐阅读
猜你喜欢
- 下图为一个表达式的语法树,该表达式的后缀形式为( )。
- 下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终
- 网络营销的内容不包括( )。
- 在某软件开发项目中,项目经理发现年轻开发人员流动的流失较为严重,导致项目进行中花费大量时间进行招聘、
- RAID是一种快速、大容量、高可靠性的辅助存储子系统,它是通过多磁盘来提高数据传输率;通过数据冗余与
- PKI是利用公开密钥技术所构建的、解决网络安全问题的、普遍适用的一种基础设施。PKI提供的核心服务不
- 堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元
- TCP使用3次握手协议建立连接,以防止();当请求方发出SYN连接请求后,等待对方回答以建立正确的连
- TCP是互联网中重要协议,为什么TCP要使用三次握手建立连接?( )TCP报文中窗口字段作用是什么?
- IT 服务质量的属性分为5个特性安全性、( )、有形性、响应性、友好性。
关注我们
