单项选择题
以下不是基本插入排序算法的优点的是()。
A.实现的算法简单
B.待排序序列中元素较少时效率较高
C.简单排序算法算法时间复杂度为O(n^2)
D.待排序序列中数据元素按照关键字基本有序时算法的效率较高
点击查看答案&解析
相关考题
-
单项选择题
对于基本插入排序算法的阐述,错误的是()。
A.基本插入排序算法是一个稳定的排序算法
B.基本插入排序算法的空间复杂度为O(nlogn)
C.最好情况下基本插入排序算法的算法时间复杂度为O(n)
D.最坏情况下基本插入排序算法的算法时间复杂度为O(n^2) -
单项选择题
已知一组待排序的整数序列{84,47,25,15,22},需要将其按照非递减有序进行插入排序,在插入排序第2趟结束时,序列的顺序为()。
A.25,47,84,15,22
B.25,15,22,47,84
C.47,84,15,25,22
D.15,22,25,84,47 -
单项选择题
在拓扑排序算法中用堆栈和用队列存储发现的入度为零的顶点,产生的拓扑有序序列的结果()。
A.有可能会不同
B.肯定是相同的
C.肯定不同
D.取决于栈和队列的空间大小限制
