若规模为n的问题的解空间树是子集树,则遍历这棵树所需的时间是
A. n!
B. (n-1)!
C. 2n
D. nn
查看答案
0-1 背包问题的回溯算法所需的计算时间为
A. O(n2n)
B. O(nlogn)
C. O(2n)
D. O(n)
n皇后问题中,皇后i和皇后j在同一斜线上的条件为
A. i=j
B. x[i]=x[j]
C. i-x[i]=j-x[j]
D. abs(i-x[i])=abs(j-x[j])
为了提高输气能力,在其他参数不变的条件下,可以采取 等措施。
A. 降低输送温度
B. 提高管道初始压力
C. 提高管道终点压力
D. 管内壁进行涂层
E. 增大管径
F. 增加管道长度
平均压力的实际应用包括 。
A. 用来求输气管道的储气能力
B. 用来求天然气的压缩因子
C. 计算等强度管壁厚度
D. 用来求天然气的输量