填空题

在直接选择排序中,记录比较次数的时间复杂度为(),记录移动次数的时间复杂度为()。

【参考答案】

O(n2);O(n)
<上一题 目录 下一题>
热门 试题

填空题
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做()排序。
填空题
每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。
相关试题
  • 实现二分查找的递归章法如下,在相应位置填...
  • 单链表类型定义如下:用不带头结点的单链表...
  • 若无向图中任意两个不同的顶点间都有路径,...
  • 采用邻接矩阵存储n个顶点e条边的无向图,其...
  • 若三维数组a[4][5][6]的基地址是...