题库 信息学奥赛题库 题目列表 假设在基数排序过程中,受宇宙射线的影响,某项数据异...
单选题
假设在基数排序过程中,受宇宙射线的影响,某项数据异变为一个完全不同的值。请问排序算法结束后,可能出现的最坏情况是( )。
A.
 移除受影响的数据后,最终序列是有序序列
B.
移除受影响的数据后,最终序列是前后两个有序的子序列
C.
移除受影响的数据后,最终序列是一个有序的子序列和一个基本无序的子序列
D.
移除受影响的数据后,最终序列基本无序
题目信息
选择题 2022年 初赛
100%
正确率
0
评论
142
点击