（填空题）
在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
正确答案
O（n2）；O（n）
答案解析
略
相似试题
（填空题）
在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）
（填空题）
在进行直接插入排序时，其数据比较次数与数据的初始排列（）关；而在进行直接选择排序时，其数据比较次数与数据的初始排列（）关。
（填空题）
直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
（单选题）
直接选择排序在最好情况下的时间复杂度是（）。
（判断题）
直接选择排序算法在最好情况下的时间复杂度为O（n）。
（单选题）
在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。
（填空题）
对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
（单选题）
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
（单选题）
下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
