设A,B为两个随机事件,且有P(C|AB)= 1,则下列结论正确的是( ).
A. P(C)≤P(A)+ P(B) -1
B. P(C)≥ P(A) +P(B)-1
C. P(C)=P(AB)
D. P(C)= P(AUB)
快速排序的基本思想是________
A. 选择一个合适的标准把数据元素分成两组,分别在组内各自排序
B. 先把数据调整成“父>=子”的完全二叉树,把根与最后一个叶交换,再重新调整
C. 每次从前往后比对相邻元素,不符合排序要求就交换
D. 每次在尚未排序的元素挑选一个最大的,与最后一个元素交换
E. 每次把一个数据添加到已排序的序列当中,并保持有序
快速排序最适用的情况是________
A. 数据元素均匀分布
B. 数据元素的分布极不均匀
C. 数据元素已经按排序要求排列
D. 数据元素已经按排序要求逆序排列
快速排序的时间复杂度________
A. 为O(n log n)
B. 为O(n^2)
C. 介于O(n log n)与O(n^2)之间,偏向于O(n log n)
D. 介于O(n log n)与O(n^2)之间,偏向于O(n^2)