logo - 刷刷题
下载APP
【判断题】

利用回溯法求解0-1背包问题时,右分支上的界限函数所使用的算法为贪心算法。

A.
正确
B.
错误
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

【多选题】下列哪些属于运筹学的分支( )?

A.
线性规划
B.
动态规划
C.
微观经济学
D.
对策论

【单选题】背包问题是以下哪种优化模型?​

A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划

【单选题】下列盆腔血管的分支属于脏侧支的是

A.
直肠动脉
B.
髂腰动脉
C.
上臀动脉
D.
下臀动脉
E.
内动脉
相关题目:
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【多选题】下列哪些属于运筹学的分支( )?
A.
线性规划
B.
动态规划
C.
微观经济学
D.
对策论
【单选题】背包问题是以下哪种优化模型?​
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
【单选题】下列盆腔血管的分支属于脏侧支的是
A.
直肠动脉
B.
髂腰动脉
C.
上臀动脉
D.
下臀动脉
E.
内动脉