若一个系统中共有5个并发进程涉及到某个相同的变量A，则变量A的相关临界区是由（）个临界区构成的。

A.5个

B. 6个

C. 7个

D. 8个

A.8

B.12

C.16

D.10

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：

a)若所有逆序对的间距均不超过k，则运行时间为o(kn);

b)特别地，当k为常数时，插入排序可在线性时间内完成;

c)若共有I个逆序对，则关键码比较的次数不超过o(I);

d)若共有I个逆序对，则运行时间为o(n+I)。

A.4500元

B. 5000元

C. 5500元

D. 6000元

A.分级调度算法

B.抢占式最高优先级调度算法

C.时间片轮转调度算法

D.非抢占式最高优先级调度算法

A.比赛中若有球员受伤，可由其他球员替补

B.在本届全国足球联赛中，青年足球队中有些球员在各场球赛中都没有上场

C.青年足球队中有些队员同时是国家队队员

D.青年足球队的某个球员可能在不同的比赛中处于不同的位置

A.41

B.66

C.366

D.379

A.41

B.66

C.366

D.379

A.在该警察测定为超速的汽车中，包括在照相机处不超速而到目测出超速的汽车

B.在上述一个小时中，在照相机前超速的汽车，都一定超速通过目测处

C.在上述一个小时中，在照相机前不超速的汽车，到目测处不会超速

D.在该警察测定为超速的汽车中。包括在照相机处超速而到目测处不超速的汽车

A.工作地点

B. 工作内容

C. 版本号

D. 投运时间