请教:2008年下半年《软件设计师》上午试题(参考答案版)第1大题第43小题如何解答?

Question

【题目描述】

● 关系 R、S 如下图所示，关系代数表达式 ))S R ( ( 5 2 6,5,1 × = σ π = （55） ，该表达式与 （56） 等价。

问题1【我提交的答案】： A

【参考答案与解析】：

正确答案：B

问题2【我提交的答案】： A

【参考答案与解析】：

正确答案：C

答案分析：

 

Answer 1

希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
先取一个正整数d1<n，把所有序号相隔d1的数组元素放一组，组内进行直接插入排序；然后取d2<d1，重复上述分组和排序操作；直至di=1，即所有记录放进一个组中排序为止
　　初始：d=5
　　49 38 65 97 76 13 27 49* 55 04
　　49 13
　　|-------------------|
　　38 27
　　|-------------------|
　　65 49*
　　|-------------------|
　　97 55
　　|-------------------|
　　76 04
　　|-------------------|
　　一趟结果
　　13 27 49* 55 04 49 38 65 97 76

　　d=3
　　13 27 49* 55 04 49 38 65 97 76
　　13 55 38 76
　　|------------|------------|------------|
　　27 04 65
　　|------------|------------|
　　49* 49 97
　　|------------|------------|
　　二趟结果
　　13 04 49* 38 27 49 55 65 97 76

　　d=1
　　13 04 49* 38 27 49 55 65 97 76
　　|----|----|----|----|----|----|----|----|----|
　　三趟结果
　　04 13 27 38 49* 49 55 65 76 97