对给定的关键字序列 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
参考答案:C
答案解析:基数...
用户登录可进行刷题及查看答案
答案解析:基数排序的第 1 趟排序是按照个位数字来排序的,第 2 趟排序是按然十位数字的大小进行排序的,答案是 C 选项。
本题考察基数排序,直接进行模拟即可,按照从低位到高位的顺序进行。
本题选C。
tips:本题中 007 没有简单写作 7 ,如果遇到高位缺失的情况,要记得自己补 0 。
登录后提交答案
暂无评论,来抢沙发