题目内容
(请给出正确答案)
[单选题]
若一个系统中共有5个并发进程涉及到某个相同的变量A,则变量A的相关临界区是由()个临界区构成的。
A.1
B.3
C.5
D.6
查看答案
如果结果不匹配,请 联系老师 获取答案
A.1
B.3
C.5
D.6
序列中元素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.在该警察测定为超速的汽车中,包括在照相机处不超速而到目测出超速的汽车
B.在上述一个小时中,在照相机前超速的汽车,都一定超速通过目测处
C.在上述一个小时中,在照相机前不超速的汽车,到目测处不会超速
D.在该警察测定为超速的汽车中。包括在照相机处超速而到目测处不超速的汽车