单项选择题

以下不是基本插入排序算法的优点的是()。

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

相关试题
  • 实现二分查找的递归章法如下,在相应位置填...
  • 单链表类型定义如下:用不带头结点的单链表...
  • 若无向图中任意两个不同的顶点间都有路径,...
  • 采用邻接矩阵存储n个顶点e条边的无向图,其...
  • 若三维数组a[4][5][6]的基地址是...