工学

单选题设有n个活动的集合s={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。si,fi分别为活动i的开始时间和结束时间,活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源?()。A 最早结束的活动优先安排B 最先开始的活动优先安排C 占用资源时间最少的活动优先安排D 占用资源时间最长的活动优先安排

题目
单选题
设有n个活动的集合s={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。si,fi分别为活动i的开始时间和结束时间,活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源?()。
A

最早结束的活动优先安排

B

最先开始的活动优先安排

C

占用资源时间最少的活动优先安排

D

占用资源时间最长的活动优先安排

参考答案和解析
正确答案: B
解析: 暂无解析
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在同一个项目网络中,一个活动既可能是前置活动,也可能是后继活动。()


参考答案:√

第2题:

同一个磁铁的N极和S极具有( )的磁量。

A.N极多

B.S极多

C.相等

D.以上都不对


正确答案:C

第3题:

设有关系R(A,B,C)和S(A,D,E,F),且R.A和S.A取自同一个域,与下面SQL语句: SELECT R.A,B,E,F FROM R,S WHERE R.A=S.A AND B=3等价的关系代数表达式是

A.只有Ⅰ

B.只有Ⅱ

C.Ⅱ和Ⅲ

D.都等价


正确答案:D
解析:由投影和连接的关系运算规则可以得出答案。

第4题:

关于箭线图的描述,不正确的是:( )。

A.同一节点的活动,均有共同的紧前活动
B.项目活动的紧前事件和紧后事件代号至少有一个不同
C.每个活动和每一个事件都必须有唯一代号
D.虚活动不消耗时间,也不消耗资源,主要用于表达活动之间的关系

答案:A
解析:
本题考查的是箭线图法。
在箭线图法中,有如下三个基本原则。
(1)网络图中每一活动和每一事件都必须有唯一的一个代号,即网络图中不会有相同的代号。
(2)任两项活动的紧前事件和紧后事件代号至少有一个不相同,节点代号沿箭线方向越来越大。
(3)流入(流出)同一节点的活动,均有共同的紧后活动(或紧前活动)。

第5题:

当n(n≥1000)个用户采用对称密码进行保密通信时,任意两个用户之间都需要一个安全的信道,系统中共有(1)个密钥,每个用户需要持有(2)个密钥。而当n个用户采用公钥密码方法进行保密通信时,共有2n个密钥,每个用户需要持有(3)个密钥(公开的,可任意使用的公钥不算在内)。

A.n

B.2n

C.n(n-1)/2

D.n(n-1)


正确答案:C

第6题:

(1) n个活动每个活动有一个开始时间和一个结束时间,任一时刻仅一项活动进行,求满足活动数最多的情况。


正确答案:

 

按每项活动的结束时间进行排序,排在前面的优先满足。

第7题:

设有说明double(*p1)[N];其中标识符p1是( )。

A.N个指向double型变量的指针。

B.指向N个double型变量的函数指针。

C.一个指向由N个double型元素组成的一维数组的指针。

D.具有N个指针元素的一维指针数组,每个元素都只能指向double型量。


正确答案:C

第8题:

林是一个或多个域树的集合,林内的所有域共享同一个活动目录架构。()

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


参考答案:正确

第9题:

由同一机构管理,使用同一组选路策略的路由器集合称为()。

A.同一个局域网

B.同一个广域网

C.同一个网站

D.同一个自治系统(AS)


参考答案:D

第10题:

关于注意分配的条件,正确的说法包括所从事的几种活动( )。

(A)必须使用同一个心理资源
(B)必须有一些是非常熟练的
(C)必须有一些已经达到了自动化的程度
(D) 一般不能使用同一感觉通道,同一种心理操作


答案:B,C,D
解析:
在同一时间内,把注意指向于不同的对象,同时从事几种不同活动的现象叫 注意分配。注意分配是有条件的,一是从事活动中必须有一些是非常熟练的,一是从事的活 动应该有内在的联系,并在不同的感觉通道内。

更多相关问题