在使用基数排序对序列T=(02,77,70,54,64,21,55,11)进行排序时,第一轮分配后,编号为1的队列中应包含哪些元素?

答案解析

核心考点说明:本题考察基数排序的分配过程,特别是如何根据关键字的某一位将元素分配到相应的队列中。 解题思路分析:在基数排序的第一轮分配中,我们根据元素的最低位(个位数)进行分配。因此,编号为1的队列应包含个位数为1的元素。 每个选项的详细分析: A. 02:错误,个位数为2。 B. 11:正确,个位数为1。 C. 21:错误,个位数为1,但根据题目描述,21应在编号为1的队列中。 D. 70:错误,个位数为0。 易错点提醒:考生可能会忽略基数排序是从最低位开始排序的特点,导致分配错误。
正确答案:B
随机推荐
开始刷题