单选题

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

A最早结束的活动优先安排

B最先开始的活动优先安排

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

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

正确答案

来源:www.examk.com

答案解析

相似试题
  • 应用题:设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?

    简答题查看答案

  • 编写程序,输入N,计算:S=1*2+2*3+……+(N-1)*N

    简答题查看答案

  • 编写程序,输入N,计算:S=1×2+2×3+……+(N-1)×N。

    简答题查看答案

  • 设有n=2k个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表: 每个选手必须与其他n-1名选手比赛各一次;每个选手一天至多只能赛一次;循环赛要在最短时间内完成。 (1)循环赛最少需要进行(n-1)天。 (2)当n=23=8时,请画出循环赛日程表。

    简答题查看答案

  • 设有以下宏定义,#defineN3#defineY(n)((N+1)*n)则执行语句“z=2*(N+Y(5+1));”后,z的值为()。

    单选题查看答案

  • 编一个程序,求s=1!+2!+3!+…..+n!,(n由输入决定)。

    简答题查看答案

  • 有如下程序:STORE O TO N,SDO WHILE.T. N=N+1 S=S+NIF N>=1OEXIT ENDIFENDDO?"S="+STR(S,2)

    填空题查看答案

  • 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1

    简答题查看答案

  • 设n行n列的下三角矩阵A已压缩到一维数组S[1....n*(n+1)/2]中,若按行序为主存储,则A[i][j]对应的S中的存储位置是()。

    填空题查看答案