单项选择题
对于基本插入排序算法的阐述，错误的是（）。
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.取决于栈和队列的空间大小限制 -
单项选择题
关键路径是AOE网络中（）。
A.从源点出发到汇点之间的路径长度最长的路径
B.从源点出发到汇点之间的路径长度最短的路径
C.最长路径
D.最短路径
