试题详情
- 单项选择题设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。
A、最早结束的活动优先安排
B、最先开始的活动优先安排
C、占用资源时间最少的活动优先安排
D、占用资源时间最长的活动优先安排
- C
关注下方微信公众号，在线模考后查看
热门试题
- 下列算法中通常以自底向下的方式求解最优解
- 数据结构与算法里，折纸算法是一种（）方法
- 鸡兔同笼问题可以使用for循环嵌套for
- 排列问题。横线处填（）
- 数据结构与算法里，查找表是（）类型的逻辑
- 采用最大效益优先搜索方式的算法是（）
- （）是贪心算法可行的第一个基本要素，也是
- 设有n个活动的集合s={1，2，…，n}
- 关于循环结构说法正确的是（）
- 数据结构与算法里，散列表的地址区间为0-
- 数据结构与算法中，希尔排序的时间复杂度是
- 数据结构与算法里，O（n）是以下哪种算法
- 贪心算法与动态规划算法的主要区别是（）。
- 大整数乘积算法是用（）来设计的。
- 数据结构与算法里，时间复杂度是O（n*n
- 设x1、x
- 数据结构与算法里，属于先预测型的循环有，
- 实现最长公共子序列利用的算法是（）。
- 在C语言中，strcat（字符数组，字符
- 分别用贪心算法、动态规划法、回溯法设计0