判断题 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。 ( )【上海交通大学1998一、15(1分)】
【正确答案】 错误
【答案解析】解析:因为要在已有序的子文件中折半查找插入位置,这种查找都要查到外部结点(失败结点,假定排序数据互不相等)。因此,两分法插入排序的比较次数和数据的初始排列没有关系。比较次数和数据的初始排列没有关系的排序方法还有简单选择排序、归并排序、基数排序等。