【单选题】【消耗次数:1】
如果一个线性规划问题有n个变量,m个约束方程(mn),系数矩阵的秩为m,则基可行解的个数最多为?
m个
n个
Cnm个
Cmn个
参考答案:
复制
纠错
相关题目
【判断题】 若原问题具有m个约束,则它的对偶问题具有m个变量。()
①  正确
②  错误
【判断题】 m个属性的关系R和n个属性的关系S进行外链接后属性个数为m+n。
①  正确
②  错误
【判断题】 如果线性规划问题问题存在最优解,则最优解一定对应可行域边界上的一个点
①  正确
②  错误
【单选题】 有n个进程并发执行时,系统允许每次最多m个进程(1≤mn)同时使用某资源。若使用PV操作来管理,则信号量的变化范围是()
①  [(m-n),m]
②  [(m-n),n]
③  [(n-m),m]
④  [(n-m),n]
【单选题】 如果两个实体之间的联系是M:N,则___引入第三个交叉关系。
①  不需要
②  需要
③  可有可无
④  合并为两个实体
【单选题】 互为对偶的两个线性规划问题的解存在关系()。
①  原问题无可行解,对偶问题也无可行解
②  对偶问题有可行解,原问题也有可行解
③  若最优解存在,则最优解相同
④  一个问题有无界解,则另一个问题无可行解
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  包含r+s个属性和m+n个元组
②  包含r+s个属性和m×n个元组
③  包含r×s个属性和m+n个元组
④  包含r×s个属性和m×n个元组
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  A.包含r+s个属性和m+n个元组
②  B.包含r+s个属性和m×n个元组
③  C.包含r×s个属性和m+n个元组
④  D.包含r×s个属性和m×n个元组
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
随机题目
【单选题】 Thechildrenwenttheretowatchtheirontower________.
①  to erect
②  erecting
③  be erected
④  being erected
【单选题】 The Bakers arrived last night. If they’d only let us know earlier,______at the airport.
①  we’d meet them
②  we’ll meet them
③  we’d have met them
④  we’ve met them
【单选题】 It is said that people can ______ or deposit money from bank through facial recognition, ie, they don’t have to use a bank card.
①  snatch
②  rob
③  draw
④  pull
【单选题】 In the month, the man earned as much as, if______ than $50,000.
①  no more
②  no much
③  not more
④  not much
【单选题】 —Why didn’t you come to join her party? —I______, but I had to look after my ill mother.
①  would have
②  should
③  would do
④  was going to have
【单选题】 You’ve got a divorce? Why did he decide to______ you after seven years together?
①  keep company with
②  part company with
③  keep in touch with
④  stay in touch with
【单选题】 After filling out this form, please don’t forget to______ your name.
①  sign
②  sigh
③  scribble
④  jot
【单选题】 ______, the experiment will be successful
①  If carefully doing
②  If did carefully
③  If carefully done
④  If doing carefully
【单选题】 —Youshouldhavethankedherbeforesheleft.—Imeant_______,butwhenIwasleavingIcouldntfindheranywhere.
①  to do
②  to
③  doing
④  doing so
【单选题】 The United States______ many other industrialized countries,______ major changes over the past 100 years.
①  as well as; has experienced
②  as well as; experienced
③  together with;experienced
④  together with; have experienced