题目内容
（请给出正确答案）
[单选题]
解决分配问题的算法是（)。
A.单纯形法
B.对偶单纯形法
C.匈牙利法
D.表上作业法
提问人：网友黄静
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“解决分配问题的算法是()。”相关的问题
第2题
算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列，它应当具有输人，输出、(A)，有穷性和可行性等特性。算法效率的度量分为(B)和(C).(B)主要通过在算法的某些部位插装时间函数来测定算法完成某一规定功能所需的时间。而(C)不实际运行算法，它是分析算法中语句的执行次数来度量算法的时间复杂性。程序所需的存储空间包含两个部分(D)和(E)。(D)空间的火小与输人输出数据的个数多少，数值大小无关;(E)空间主要包括其大小与问题规模有关的成分变量所占空间，引用变量所占空间，以及递归栈所用的空间，还有在算法运行过程中动态分配和回收的空间。
点击查看答案
第4题
阅读下列说明和图，回答问题1到问题3，将解答填入对应栏内。
[说明]
操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
面对死锁问题有两个解决方案：预防死锁和避免死锁。
预防死锁是一种较简单和直观的事先预防方法。该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或多个，以此来预防死锁的发生。预防死锁由于较易实现，已被广泛应用，但由于所施加的限制条件往往太严格，可能会导致系统资源利用率和系统吞吐量的降低。
避免死锁同样是属于事先预防的策略，但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件，而是在资源分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。
银行家算法(Banker's algorithm)是Dijkstra于1965年提出的一个经典的避免死锁的算法。形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路，也就是说每次请求贷款，银行要考虑他能否凭着贷款完成项目，并还清贷款使银行运转正常。令Request(i)是进程P(i)请求向量，如果Request(i)[j]=k则进程P(i)希望请韵类资源k个。具体算法步骤如下：
(1)如果Request(i)＞Need(i)则出错(请求量超过申报的最大量)，否则转到(2)；
(2)如果Request(i)＞Available则P(i)等待，否则转(3)；
(3)系统对P(i)所请求的资源实施试探分配，并更改数据结构中的数值；
(4)Available=Available-Request(i);
A1location(i) =Allocation(i) +Request(i);
Need(i)=Need(i)-Request(i);
(5)执行安全性算法，如果是安全的，则承认试分配，否则废除试分配，让进程P(i)继续等待。
所谓系统是安全的，是指系统中的所有进程能够按照某一种次序分配资源，并且依次运行完成，这种进程序列{P1，P2，…，Pn)就是安全序列。如果存在这样一个安全序列，则系统是安全的；如果系统不存在这样一个安全序列，则系统是不安全的。
简述产生死锁的四个必要条件。
第5题
要完成制定风险调节盈利性指标这一程序，需解决的与银行综合管理有关的问题是( )。
A．信用风险的数量化仍在研究阶段
B．在计算各个账户和产品的盈利性过程中，存在诸如支出分配的技术困难
C．建立风险调节评估系统的难度很大且成本较高
D．即使可以以共同的指标为基础比较各个账户的盈利性，在银行业务账户和交易账户之间灵活转移资本和人力资源仍较为困难
第7题
下列对作业成本计算法不正确的表述是( )。A、作业成本计算法的应用受到适用条件的限制B、作业的
下列对作业成本计算法不正确的表述是( )。
点击查看答案
A、作业成本计算法的应用受到适用条件的限制
B、作业的计量和分配带有一定的主观性
C、成本动因有着严谨的判断方法
D、作业成本计算法并没有解决与作业活动无关的间接费用分配问题
