相关考题
-
单项选择题
一个简单插入排序算法的空间复杂度为O(1),它的含义是()。
A.在算法执行过程中需要的辅助存储空间的数量不是常量
B.说明基本插入排序算法需要的辅助存储空间的数量和待排序序列中元素的个数无关
C.说明在算法执行过程中需要1KB的存储空间
D.说明元素被遍历的速度为1 -
单项选择题
以下不是基本插入排序算法的优点的是()。
A.实现的算法简单
B.待排序序列中元素较少时效率较高
C.简单排序算法算法时间复杂度为O(n^2)
D.待排序序列中数据元素按照关键字基本有序时算法的效率较高 -
单项选择题
对于基本插入排序算法的阐述,错误的是()。
A.基本插入排序算法是一个稳定的排序算法
B.基本插入排序算法的空间复杂度为O(nlogn)
C.最好情况下基本插入排序算法的算法时间复杂度为O(n)
D.最坏情况下基本插入排序算法的算法时间复杂度为O(n^2)
