单选题

假设在基数排序过程中,受宇宙射线的影响,某项数据异变为一个完全不同的值。请问排序算法结束后,可能出现的最坏情况是( )

A

移除受影响的数据后,最终序列是有序序列

B

移除受影响的数据后,最终序列是前后两个有序的子序列

C

移除受影响的数据后,最终序列是一个有序的子序列和一个基本无序的子序列

D

移除受影响的数据后,最终序列基本无序

赣ICP备20007335号-2