以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。 A. 4n−24n−2 B. 3n+13n+1 C. 3n−2
以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。A. 4n-2 B. 3n+1 C. 3n-2 D. 2n+1 上一题 [单选题] 以下排序方法中,( )是不稳定的。 下一题 [单选题] 现有一个地址区间为 0~10 的哈希表,对于出现冲突情况,会往后找第一个空的...
以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。 A. 4n−24n−2 B. 3n+13n+1 C. 3n−23n−
第一步先 将 2n 个两两比较 n 次将数字分为两组 : 含有最大值的较大值一组与含有最小值的较小值一组 ; 第二步 在较大值组中进行 n-1 次比较得出最大 值; 第三步 在较小值组中进行 n-1 次比较得出最小值 , 总共n + n-1 + n-1 = 3n-2 次。 故答案为C反馈...