设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟分配和回收,才能使得初始记录关键字序列变成有序序列。

admin2020-01-17  31

问题 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行(    )趟分配和回收,才能使得初始记录关键字序列变成有序序列。

选项 A、3
B、8
C、5
D、6

答案A

解析 因为待排序序列中最大的数为三位数,所以需要进行3趟分配和回收。
转载请注明原文地址:https://kaotiyun.com/show/cTYv777K
0

相关试题推荐
随机试题
最新回复(0)