假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是（ ）
A：移除受影响的数据后，最终序列是有序序列
B：移除受影响的数据后，最终序列是前后两个有序的子序列
C：移除受影响的数据后，最终序列是一个有序的子序列和一个基本无序的子序列
D：移除受影响的数据后，最终序列基本无序
正确答案：D
试卷来源：2022 CSP-S提高级（第一轮）C++真题
题库首页 › 信息学奥赛 › 题目 12481
正确答案：D
试卷来源：2022 CSP-S提高级（第一轮）C++真题