什么是遇忙回叫业务?
参考答案:
遇忙回叫是指当拨叫对方电话遇忙时,可以挂机等候,不用再拨号,一旦对方电话空闲,即能自动回叫接通的业务。
解放战争后期,蒋介石曾在山西白云观抽签,得一“下下签”,他叹息败局已定。不久,毛 * * 也恰巧来到白云观,为助兴也抽了一签,得“上上签”。此事后来蒋介石知道了,说:“天意”。毛 * * 却说:“民意”。对此理解错误的是 [ ]
A.蒋介石的失败具有历史必然性,这是“天意”
B.“民意”指反蒋符合人民的意愿和利益
C.蒋介石夸大了失败的偶然性,未看到失败的真正原因
D.中共通过土地改革等措施,“得人心者得天下”
[说明] 快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。 1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r],使得A[q]大于等于A[p..q-1]中的每个元素,小于A[q+1..r]中的每个元素。q的值在划分过程中计算。 2.递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。 3.合并:快速排序在原地排序,故无需合并操作。
[问题3] (1)待排序数组是否能被较均匀地划分对快速排序的性能有重要影响,因此枢轴元素的选取非常重要。有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素。下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作,请填充其中的空缺处。其中,RANDOM(i,j)表示随机取i到j之间的一个数,包括i和j。
(2)随机化快速排序是否能够消除最坏情况的发生 (10) 。(是或否)