单项选择题

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

A.最早结束的活动优先安排
B.最先开始的活动优先安排
C.占用资源时间最少的活动优先安排
D.占用资源时间最长的活动优先安排

<上一题 目录 下一题>
热门 试题

单项选择题
拉斯维加斯算法的特征是（）。

A.其所做的随机性决策有可能导致算法找不到所需的解
B.其所做的随机性决策用于求问题的近似解
C.其所做的随机性决策用于消除问题的好坏实例之分
D.总能求得一个解，但是其所做的随机性决策导致所求到的解有可能是不正确的
单项选择题
优先队列通常用（）数据结构来实现。

A.栈
B.堆
C.队列
D.二叉查找树
相关试题