“洛阳亲友如相问,一片冰心在玉壶”出自哪里?
参考答案:
“洛阳亲友如相问,一片冰心在玉壶”出自王昌龄《芙蓉楼送辛渐》。
下列选项中,( )在他的专著中提出了“双因素理论”。
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.合并:快速排序在原地排序,故无需合并操作。
[问题1] 下面是快速排序的伪代码,请将空缺处(1)~(3)的内容填写完整。伪代码中的主要变量说明如下。 A:待排序数组 p,r:数组元素下标,从p到r q:划分的位置 x:枢轴元素 i:整型变量,用于描述数组下标。下标小于或等于i的元素的值,小于或等于枢轴元素的值 j:循环控制变量,表示数组元素下标