2013 数据结构 排序算法基数排序 选择题
第 11 题

对给定的关键字序列 110,119,007,911,114,120,122 进行基数排序,则第 2 趟分配收集后得到的关键字序列是()。

排序算法

A.007,110,119,114,911,120,122

B.007,110,119,114,911,122,120

C.007,110,911,114,119,120,122

D.110,120,911,122,114,007,119

[tag_link] 正确答案:C基数排序 一般使用低位优先,即第 1 趟排序是按照个位数字的大小来排序的,第 2 趟排序是按照十位数字的大小进行排序的,排序的过程如下图所示。

2012_Q41_1