题库 NOIP CSP J/S信奥赛 题目列表 假设在基数排序过程中,受宇宙射线的影响,某项数据异...
单选题

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

A.

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

B.

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

C.

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

D.

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

题目信息
提高组 初赛 2022 单项选择题
46%
正确率
0
评论
642
点击
QQ
公众号
客服
扫一扫