题1

题目

Q:若要求排序是稳定的, 且关键字为实数, 则在下列排序算法中应选 ( ).
A. 直接插入排序 B. 选择排序 C. 基数排序 D. 快速排序

分析

A:直接插入排序是选一个数, 与前面的数比较, 如果满足条件则插入

A
采用排除法。由于题目要求是稳定排序,因此排除 项和 项,又由于基数排序不能对 float 和 double 类型的实数进行排序,因此排除 项。