P77，3－1，3－2，3－6.3－8，3－12，3－20

A、1

B、4

C、6

D、3

此题为判断题(对，错)。

某公司3月1日存入一笔7天通知存款100万元，3月2日书面通知银行支取20万元;3月8日来取消通知，并再通知支取100万元，并于3月15日支取。请计算上海银行应付利息。(计算用通知存款利率1.17%，活期存款利率0.36%。)

此题为判断题(对，错)。

图中所示传动轴的转速n=400rpm，主动轮2输入功率P2=60kW,从动轮1，3，4和5的输出功率分别为P1=18kW,P3=12kW,P4=22kW,P5=8kW。试绘制该轴的扭矩图。

A.-2

B.0

C.2

D.6

请给出下列操作序列运算的结果：Union(1，2)，Union(3，4)，Union(3，5)，Union(1，7)，Union(3，6)，Union(8，9)，Union(1，8)，Union(3，10)，Union(3，11)，Union(3，12)，Union(3，13)，Union(14，15)，Union(16，17)，Union(14，16)，Union(1，3)，Union(1，14)，要求：

(1)以任意方式执行Union;

(2)根据树的高度执行Union;

(3)根据树中结点个数执行Union。

另一种置换-选择排序的实现方法是利用最小堆。也可以得到平均长度为2p的初始归并段，这里的p是内存工作区可容纳的记录数。方法实现的步骤

(1)建立初始堆.

①从输入文件中输入p个记录，建立大小为p的堆。

②为第一个初始归并段选择一个适当的磁盘文件作为输出文件。

(2)置换-选择。

内存工作区存在两个堆：当前堆和新堆，新堆紧接在当前堆后存放，总大小为p。

①输出当前堆的堆顶记录到选定的输出文件。

②从输入文件中输入下一个记录。若该记录排序码的值不小于刚输出记录排序码的值，则由它取代堆顶记录，并调整当前堆。若该记录排序码的值小于刚输出记录的排序码的值，则由当前堆的堆底记录取代堆顶记录，当前堆的大小减1。新输入的记录存放在当前堆的原堆底记录的位置上，成为新堆的一个记录。

③如果新堆的记录个数大于「p/2，应着手调整新堆;如果新堆中已有p个记录，表示当前堆已输出完毕，当前的初始归并段结束、应开始创建下一个初始归并段，因此必须另为新堆选择一个磁盘文件作为输出文件。

④重复步骤②~③，直到输入文件输入完毕。

(3)输出剩余记录。

①输出当前堆中的剩余记录，并对输出边调整。

②将内存工作区中的新堆作为最后一个初始归并段输出。

设p=5，排序码序列为(54，15，62，10，77，24，29，20，59，43，69，31，47，38，12，18，51，27)，执行置换选择排序的结果如图10-19(a)~图10-19(g)所示.

生成的3个初始归并段为(10，15，24，29，54，59，62，69，77)，(20、31，38，43，47，51)，(12，18，27)。编写一个算法，实现上述利用堆的置换-选择排序.