在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。

在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

单选题查看答案

冒泡排序算法关键字比较的次数与记录的初始排列次序无关

判断题查看答案

下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

单选题查看答案

目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）

单选题查看答案

直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）

填空题查看答案

对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。

填空题查看答案

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

填空题查看答案

设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。

单选题查看答案

两分法插入排序所需比较次数与待排序记录的初始排列状态相关。

判断题查看答案