看到几道炸裂的题
2026-07-04 10:45:13
发布于：天津
12阅读
0回复
0点赞
1.假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是( )。
A.移除受影响的数据后，最终序列是有序序列
B.移除受影响的数据后，最终序列是前后两个有序的子序列
C.移除受影响的数据后，最终序列是一个有序的子序列和一个基本无序的子序列
D.移除受影响的数据后，最终序列基本无序
基数排序 & 宇宙射线
=======================================================================
2.对于给定的n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为( )。
int i, j, k = 0;
for (i = 0; i < n; i++) {
for (j = 1; j < n; j *= 2) {
k = k + n / 2;
}
}
A.O(n)
B.O(nlogn)
C.O(n^2 )
D.O(n^2 )
C、D是什么意思，都一样？
有帮助，赞一个