#SC2024SD7T7. T7

T7

题目描述

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

  • A. 移除受影响的数据后,最终序列是有序序列
  • B. 移除受影响的数据后,最终序列是前后两个有序的子序列
  • C. 移除受影响的数据后,最终序列是一个有序的子序列和一个基本无序的子序列
  • D. 移除受影响的数据后,最终序列基本无序

输出格式

只有一个大写字符,表示你的选项。