Dotcpp / 试卷列表 / CSP考试 / 题目 1587

假设在基数排序过程中，受宇宙射线的影响，某项数据异变为

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

A. 移除受影响的数据后，最终序列是有序序列

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

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

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

答案

A

题目信息

题号：1587

题型：单选题

知识点：CSP考试

难度：普通

去题库练习