第 5 题 假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排 序算法结束后，可能出现的最坏情况是( )。 A.移除受影响的数据后，最终序列是有序序列 B.移除受影响

第 5 题Doc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排 序算法结束后，可能出现的最坏情况是( )。Doc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.移除受影响的数据后，最终序列是有序序列Doc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

B.移除受影响的数据后，最终序列是前后两个有序的子序列Doc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C.移除受影响的数据后，最终序列是一个有序的子序列和一个基本无序的子序列Doc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D.移除受影响的数据后，最终序列基本无序Doc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库