（判断题）
两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
A对
B错
正确答案
答案解析
略
相似试题
（单选题）
下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
（单选题）
目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）
（判断题）
堆排序所需的时间与待排序的记录个数无关。
（填空题）
对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
（单选题）
已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。
（填空题）
直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
（单选题）
运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。
（单选题）
用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（）。
（填空题）
在进行直接插入排序时，其数据比较次数与数据的初始排列（）关；而在进行直接选择排序时，其数据比较次数与数据的初始排列（）关。
