2015 数据结构 排序算法基数排序 选择题
第 9 题

下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是()。

排序算法 基数排序

A. 直接插入排序 B. 起泡排序 C. 基数排序 D. 快速排序

[tag_link] 正确答案:C 基数排序 的元素移动次数与关键字的初始排列次序无关,而其他三种排序都是与关键字的初始排列明显相关的。