单选题设有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

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


参考解析

解析: 暂无解析

相关考题:

单选题丙烯在600℃的高温下与氯气作用,得到的主要产物是()。A1-氯-1丙烯;B2-氯-1-丙烯;C3-氯-1-丙烯;D1,2-二氯-1-丙烯。

单选题在电路交换方式下的普通电话通信中,当呼叫量大于电路承受力时,将产生什么?()A断线B呼损C客户在线排队现象D烧毁线路

判断题丝网印刷的的装饰方法是属于釉上彩。A对B错

单选题计算机软件由()和文档组成。A程序、开发平台B数据、程序C算法、数据D系统软件、应用软件

问答题试述概、预算审查的主要内容是什么?

单选题用线状符号表示要素的位置时,严格定位的是()。A境界线色带B海岸线C远洋航线D航空线

单选题据电动机主回路电流的大小,利用()来控制电动机的工作状态称为电流控制原则。A电流继电器B时间继电器C位置开关D速度继电器

单选题在Internet上,向用户提供信息搜索服务的工具称为()A信息下载B搜索引擎C信息浏览D邮件发送

单选题静态路由的优点是()A配置方便B易于管理C安全D以上都不正确

填空题可变助力转向系统根据()和()提供不同的助力水平。

判断题气流清灰对袋式除尘器的滤袋磨损最小。A对B错

单选题在数据表中,将记录定位到最后一条记录的快捷键是()AAlt+↓BCtrl+HomeCCtrl+EndDCtrl+PgDn

判断题挥发酸可用直接法或间接法测定。A对B错

名词解释题制动踏板自由行程

单选题在工控接口机上,设定单槽设定电压的范围是:()A3500~5500mVB3500~4500mVC3800~4800mVD4000~4500mV

问答题化学成分碳,硫。磷对钢材的性能有哪些影响?

问答题等电位接线箱安装如何套用定额?

问答题plaxis做平面应变问题时,感觉σx应该=σz,但实际两者相差较多?

填空题蚕茧由()、()、()、()四部分组成。

判断题右击可以撤销隐藏的字段。A对B错

单选题板在停歇时,承重钢销必须(),不得遗漏。复升时板孔与柱间的楔子及承重钢销()。A放平、不得漏拔B放平、可以漏拔C垂直、不得漏拔

多选题变速器操纵机构必须满足的要求是:()A能防止自动挂档又自动脱档B能避免同时挂上两个档C能防止误挂倒档D能使结合套与待接合的齿圈两者之间迅速同步

单选题当水泥土配方相同时,其强度随土样的天然含水量的降低而增大。试验表明,当土的含水量在50~85%范围内变化时,含水量每降低10%,水泥土强度可提高多少?A10%B20%C30%D40%

多选题计算机信息系统审计的目标包括()。A鉴证并提高系统的安全性B鉴证并提高系统的可靠性、效率性C鉴证并提高系统的合法、合规性D鉴证并增加系统的效益性

单选题()代表了信道的一种编号资源,是一种客观存在,而()具有呼叫建立,数据传输和呼叫释放过程()A虚电路,逻辑信道B逻辑信道,虚电路C交换虚电路,永久虚电路D专线、逻辑信道

单选题在采暖和不采暖的多跨厂房中(有空调要求的除外),高差值等于或小于()时不设高差。A1.2MB1.5MC2.4MD1.0M

判断题用黑盒法测试时,测试用例是根据程序外部行为设计的。A对B错

问答题试述影响蛋白质泡沫形成和稳定的因素。