通常,用户申请分配设备时,不是具体指定要哪台设备,而是指出要申请分配哪一类设备多少台,且在用户程序中用______来提出使用设备的要求。
Questions 11 to 18 are based on the conversation you have just heard.
An England textbook.
B. A Chinese textbook.
C. A chemistry book.
D. A history book.
Passage OneQuestions 26 to 28 are based on the passage you have just heard.
A. They considered her lazy.
B. They saw something they had never seen.
C. They considered her foolish.
D. They saw something familiar to them.
【说明】 快速排序是一种典型的分治算法。采用快速排序对数组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。 RANDOMIZED- PARTITION(A,p,r){ i=RANDOM(p,rl); 交换 (8) 和 (9) ;//注:空(8)和空(9)答案可互换,但两空全部答对方可得分 return PARTITION (A,p,r); } (2)随机化快速排序是否能够消除最坏情况的发生 (10) 。(是或否)