下载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.
以上都不对
查看完整题目与答案
【单选题】单相照明分支回路连接建筑组合灯具时,回路电流不宜超过25A,所接光源数不宜超过()。
A.
60个
B.
30个
C.
15个
D.
5个
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【简答题】0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
查看完整题目与答案
【单选题】下列植物不属于假二叉分支的是( )
A.
丁香
B.
茉莉
C.
鸡爪槭
D.
香樟
查看完整题目与答案
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案
【多选题】下列哪些属于运筹学的分支( )?
A.
线性规划
B.
动态规划
C.
微观经济学
D.
对策论
查看完整题目与答案
【简答题】助增分支使对距离保护保护范围的影响是()。
查看完整题目与答案
【单选题】背包问题是以下哪种优化模型?
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
查看完整题目与答案
【单选题】下列盆腔血管的分支属于脏侧支的是
A.
直肠动脉
B.
髂腰动脉
C.
上臀动脉
D.
下臀动脉
E.
内动脉
查看完整题目与答案
【简答题】基底动脉的主要分支有:小脑 ()、小脑 ()、脑桥 ()、大脑()。
查看完整题目与答案
【简答题】在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
查看完整题目与答案
【简答题】在switch语句中,每个case分支模块中必须由( )语句,否则,php会在执行完符合条件的case分支后,继续执行其后面所有的分支。
查看完整题目与答案
【判断题】算法的可读性只体现在便于人们阅读,利于理解算法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】需求分析过程中,对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【多选题】四期发货的直连分支保护光纤,除有10m、20m、30m、40m这几种长度外还有()
A.
50m
B.
60m
C.
70m
D.
100m
E.
150m
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案
相关题目:
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】单相照明分支回路连接建筑组合灯具时,回路电流不宜超过25A,所接光源数不宜超过()。
A.
60个
B.
30个
C.
15个
D.
5个
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【简答题】0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
查看完整题目与答案
【单选题】下列植物不属于假二叉分支的是( )
A.
丁香
B.
茉莉
C.
鸡爪槭
D.
香樟
查看完整题目与答案
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案
【多选题】下列哪些属于运筹学的分支( )?
A.
线性规划
B.
动态规划
C.
微观经济学
D.
对策论
查看完整题目与答案
【简答题】助增分支使对距离保护保护范围的影响是()。
查看完整题目与答案
【单选题】背包问题是以下哪种优化模型?
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
查看完整题目与答案
【单选题】下列盆腔血管的分支属于脏侧支的是
A.
直肠动脉
B.
髂腰动脉
C.
上臀动脉
D.
下臀动脉
E.
内动脉
查看完整题目与答案
【简答题】基底动脉的主要分支有:小脑 ()、小脑 ()、脑桥 ()、大脑()。
查看完整题目与答案
【简答题】在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
查看完整题目与答案
【简答题】在switch语句中,每个case分支模块中必须由( )语句,否则,php会在执行完符合条件的case分支后,继续执行其后面所有的分支。
查看完整题目与答案
【判断题】算法的可读性只体现在便于人们阅读,利于理解算法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】需求分析过程中,对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【多选题】四期发货的直连分支保护光纤,除有10m、20m、30m、40m这几种长度外还有()
A.
50m
B.
60m
C.
70m
D.
100m
E.
150m
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案