对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X}，用下列（)方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。

A.B C D F E

B.G H l J K L

C.K L M N O P

D.O P Q R S T

E.V U W X Y Z

A.H G I

B.L M N O

C.U V W X

D.O P Q R

A.忧虑 lù 侍候shì 绣花xiù 交叉chā

B.绮丽qǐ 潜水qiǎn 俊俏qiào 漫灭 màn

C.蜿蜒yán 栖息xī 重荷hè 屏息bǐng

D.繁衍yǎn 卜落bǔ 曝晒 pù 奢侈chǐ

A.B C D E F G

B.H L J K I N M

C.O Q P R S T

A.弥mí漫 山脉mài 剖pōu开

B.哭泣qì 汹xiōng涌 酣hān睡

C.主宰zhǎi 调遣qiǎn 混hùn乱

已知下列资料：

要求：(1)绘制网络图；

(2)计算各项时间参数；

(3)确定关键路线。

B、爬楼梯

C、跳有氧运动

D、跳绳

E、跳舞

F、打扫

G、慢走

H、快走

I、慢跑

J、健身操

K、开车

L、骑脚踏车

M、看电影洗衣服读书伏案工作溜狗

N、洗衣服

O、读书

P、伏案工作

Q、溜狗

在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

A.H G F

B.Y X Z

C.P Q R