网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
设有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 占用资源时间最长的活动优先安排” 相关考题
考题
设有关系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．都等价
考题
设有说明double(*p1)[N];其中标识符p1是（ ）。A.N个指向double型变量的指针。B.指向N个double型变量的函数指针。C.一个指向由N个double型元素组成的一维数组的指针。D.具有N个指针元素的一维指针数组，每个元素都只能指向double型量。
考题
当n(n≥1000)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有(1)个密钥，每个用户需要持有(2)个密钥。而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有(3)个密钥(公开的，可任意使用的公钥不算在内)。A．nB．2nC．n(n-1)/2D．n(n-1)
考题
关于箭线图的描述，不正确的是：（ ）。A.同一节点的活动，均有共同的紧前活动
B.项目活动的紧前事件和紧后事件代号至少有一个不同
C.每个活动和每一个事件都必须有唯一代号
D.虚活动不消耗时间，也不消耗资源，主要用于表达活动之间的关系
考题
关于注意分配的条件，正确的说法包括所从事的几种活动（ ）。
(A)必须使用同一个心理资源
(B)必须有一些是非常熟练的
(C)必须有一些已经达到了自动化的程度
(D) 一般不能使用同一感觉通道，同一种心理操作
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1，P2,…,Pm),初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1，a2,…，an。对每个活动ai，i从1到n,重复步骤(2)、(3)和(4)；(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…；(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动；(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动；(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是( )；后面步骤采用的算法设计策略是(请作答此空)。整个算法的时间复杂度是( )。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为( )。
A.分治
B.动态规划
C.贪心
D.回溯
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1，P2,…,Pm),初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1，a2,…，an。对每个活动ai，i从1到n,重复步骤(2)、(3)和(4)；(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…；(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动；(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动；(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是( )；后面步骤采用的算法设计策略是( )。整个算法的时间复杂度是( )。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为(请作答此空)。
A.4
B.5
C.6
D.7
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1，P2,…,Pm),初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1，a2,…，an。对每个活动ai，i从1到n,重复步骤(2)、(3)和(4)；(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…；(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动；(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动；(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是( )；后面步骤采用的算法设计策略是( )。整个算法的时间复杂度是(请作答此空)。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为( )。
A.Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动 A 从 1 时间开始,5 时间结束,活动 B 从 5 时间开始,8 时间结束,则活动 A 和 B 不冲突。现要计算 n 个活动需要的最少场地数。求解该问题的基本思路如下（假设需要场地数为 m,活动数为 n,场地集合为 P1，P2,…,Pm）,初始条件 Pi均无活动安排:（1）采用快速排序算法对 n 个活动的开始时间从小到大排序,得到活动 a1，a2,…，an。对每个活动 ai，i 从 1 到 n,重复步骤（2）、（3）和（4）；（2）从 p1开始,判断 ai与 P1的最后一个活动是否冲突,若冲突,考虑下一个场地 P2,…；（3）一旦发现 ai与某个 Pj的最后一个活动不冲突,则将 ai安排到 Pj,考虑下一个活动；（4）若 ai与所有己安排活动的 Pj的最后一个活动均冲突,则将 ai安排到一个新的场地,考虑下一个活动；（5）将 n 减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是（ ）；后面步骤采用的算法设计策略是（ ）。整个算法的时间复杂度是（请作答此空）。下表给出了 n=11 的活动集合,根据上述算法,得到最少的场地数为（ ）。
A.Θ（lgn）
B.Θ（n）
C.Θ（nlgn）
D.Θ（n2）
考题
关于速卖通平台店铺活动，下列说法正确的是（）。A、同一时间段内针对一个产品只能设置一个限时限量活动B、同一时间段内只能设置一个全店铺打折活动C、满减活动可以和所有折扣活动叠加使用D、店铺优惠券可以和所有的活动叠加使用
考题
设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si=fj或者sj=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。A、最早结束的活动优先安排B、最先开始的活动优先安排C、占用资源时间最少的活动优先安排D、占用资源时间最长的活动优先安排
考题
设p是一个素数，且p≡-1（mod4）则Zp的所有非零平方元的集合D是Zp的加法群的什么差集？（）A、（4n-1，2n，n）B、（4n-1，2n-1，n-1）C、（4n+1，2n-1，n-2）D、（4n-1，2n+1，n-3）
考题
单选题设p是一个素数，且p≡-1（mod4）则Zp的所有非零平方元的集合D是Zp的加法群的什么差集？（）A
（4n-1，2n，n）B
（4n-1，2n-1，n-1）C
（4n+1，2n-1，n-2）D
（4n-1，2n+1，n-3）
热门标签
最新试卷