下载APP
【简答题】
以下关于回溯与分支限界的描述中,不正确的是
题目标签:
回溯
下关
分支限界
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】以下关于Word 2010目录的描述,说法正确的是( )
A.
默认建立的目录开启了超链接功能。只需要按下Shift键,同时在目录上单击鼠标左键,就可以跳转到目录对应的文档位置
B.
应用“引用”选项卡中的【目录】/【插入目录】命令,可以快速自动地为各种形式的文档生成目录
C.
当章、节标题发生变化时,按F9功能键可以自动更新生成的目录
D.
如果要更改目录样式,需要在文档模板中一并进行更改设置
查看完整题目与答案
【多选题】(3-1)以下关于作者和著作权人的说法正确的有:
A.
作者是最主要的著作权人
B.
作者是凭借自己的创作而取得著作权的个人
C.
作者以外的其他人不可能成为著作权员
D.
著作权人就是作者
查看完整题目与答案
【单选题】关于回溯法以下叙述中不正确的是( )
A.
回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
B.
回溯法是一种既带系统性又带有跳跃性的搜索算法
C.
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
D.
回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
查看完整题目与答案
【多选题】以下关于附条件、附期限合同的表述正确的是()。
A.
附生效条件的合同,自条件成就时生效
B.
附生效条件的合同,自条件成就时失效
C.
附终止期限的合同,自期限届满时生效
D.
附终止期限的合同,自期限届满时失效
E.
当事人为了对方的利益不正当地促成条件成就的,应当视为条件成就
查看完整题目与答案
【多选题】以下关于计划与决策的关系,说法正确的是()。
A.
决策在前,计划在后
B.
计划为决策实施提供了系列保障
C.
计划是高层作出,决策是基层作出
D.
决策与计划是相互渗透的
查看完整题目与答案
【单选题】(54)处填()。 A.分治法 B.贪心法 C.动态规划法 D.回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
n
)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlog
n
)的是
(53)
;该算法采用的设计方法是
(54)
。
查看完整题目与答案
【多选题】以下关于记账本位币的说法不正确的为( )。
A.
我国境内设立企业的记账本位币可以不是人民币
B.
会计核算只能以人民币作为记账本位币
C.
业务收支以人民币以外的货币为主的单位,可以选择其中一种外币编制财务会计报告
D.
境外单位向境内编报的财务会计报告无需折算为人民币
查看完整题目与答案
【单选题】(35)处填()。 A.分治 B.贪心 C.动态规划 D.分支限界
A.
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用
(35)
策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n
2
)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为
(36)
。
查看完整题目与答案
【单选题】设置回溯点,就是设置()
A.
初始状态
B.
目标状态
C.
回溯策略
D.
回溯条件
查看完整题目与答案
【判断题】KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
A.
错
B.
对
查看完整题目与答案
【判断题】KMP算法的最大特点是指示主串的指针不需回溯。
A.
正确
B.
错误
查看完整题目与答案
【多选题】以下关于“插码分析”的说法,错误的是:()
A.
使用插码分析技术,需要向页面中嵌入一段监测代码,以实现数据的监测和收集
B.
不同插码分析工具的监测代码可以互相通用
C.
插码分析工具监测代码都是JS代码,所以在不支持JS的平台上无法使用插码分析技术
D.
只要在某个网站的首页加入监测代码,插码分析工具就能够对该网站的数据进行收集和分析了
E.
一般情况下,插码分析技术不适合用于监测服务器状态(比如服务器运行出错等)信息
查看完整题目与答案
【多选题】有关回溯法说法正确的是()
A.
回溯法是一种深度优先搜索的搜索算法
B.
回溯法是一种“能进则进、进不了则换、换不了则退(回溯)”的搜索方法
C.
回溯法是一种宽(广)度优先搜索的搜索算法
D.
回溯法是一种最大效益或最小费用优先搜索的方法
查看完整题目与答案
【简答题】分支限界的本质是()
查看完整题目与答案
【单选题】以下关于I/O系统的描述中,正确的是( )
A.
文件I/O为应用程序提供所需的内存空间
B.
文件I/O通过VFAT虚拟文件表寻找磁盘文件
C.
文件I/O通过限制地址空间避免冲突
D.
设备I/O负责与键盘、鼠标、串口、打印机对话
查看完整题目与答案
【简答题】[名词解释] 回溯检索
查看完整题目与答案
【简答题】回溯法是指()。
查看完整题目与答案
【简答题】简述回溯法的基本思想。
查看完整题目与答案
【简答题】[名词解释] 回溯研究
查看完整题目与答案
【多选题】回溯法的求解过程包括
A.
构造问题的解空间
B.
分析最优子结构性质
C.
深度优先搜索解空间,利用剪枝加快搜索
D.
确定最优解或可行性
查看完整题目与答案
相关题目:
【单选题】以下关于Word 2010目录的描述,说法正确的是( )
A.
默认建立的目录开启了超链接功能。只需要按下Shift键,同时在目录上单击鼠标左键,就可以跳转到目录对应的文档位置
B.
应用“引用”选项卡中的【目录】/【插入目录】命令,可以快速自动地为各种形式的文档生成目录
C.
当章、节标题发生变化时,按F9功能键可以自动更新生成的目录
D.
如果要更改目录样式,需要在文档模板中一并进行更改设置
查看完整题目与答案
【多选题】(3-1)以下关于作者和著作权人的说法正确的有:
A.
作者是最主要的著作权人
B.
作者是凭借自己的创作而取得著作权的个人
C.
作者以外的其他人不可能成为著作权员
D.
著作权人就是作者
查看完整题目与答案
【单选题】关于回溯法以下叙述中不正确的是( )
A.
回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
B.
回溯法是一种既带系统性又带有跳跃性的搜索算法
C.
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
D.
回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
查看完整题目与答案
【多选题】以下关于附条件、附期限合同的表述正确的是()。
A.
附生效条件的合同,自条件成就时生效
B.
附生效条件的合同,自条件成就时失效
C.
附终止期限的合同,自期限届满时生效
D.
附终止期限的合同,自期限届满时失效
E.
当事人为了对方的利益不正当地促成条件成就的,应当视为条件成就
查看完整题目与答案
【多选题】以下关于计划与决策的关系,说法正确的是()。
A.
决策在前,计划在后
B.
计划为决策实施提供了系列保障
C.
计划是高层作出,决策是基层作出
D.
决策与计划是相互渗透的
查看完整题目与答案
【单选题】(54)处填()。 A.分治法 B.贪心法 C.动态规划法 D.回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
n
)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlog
n
)的是
(53)
;该算法采用的设计方法是
(54)
。
查看完整题目与答案
【多选题】以下关于记账本位币的说法不正确的为( )。
A.
我国境内设立企业的记账本位币可以不是人民币
B.
会计核算只能以人民币作为记账本位币
C.
业务收支以人民币以外的货币为主的单位,可以选择其中一种外币编制财务会计报告
D.
境外单位向境内编报的财务会计报告无需折算为人民币
查看完整题目与答案
【单选题】(35)处填()。 A.分治 B.贪心 C.动态规划 D.分支限界
A.
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用
(35)
策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n
2
)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为
(36)
。
查看完整题目与答案
【单选题】设置回溯点,就是设置()
A.
初始状态
B.
目标状态
C.
回溯策略
D.
回溯条件
查看完整题目与答案
【判断题】KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
A.
错
B.
对
查看完整题目与答案
【判断题】KMP算法的最大特点是指示主串的指针不需回溯。
A.
正确
B.
错误
查看完整题目与答案
【多选题】以下关于“插码分析”的说法,错误的是:()
A.
使用插码分析技术,需要向页面中嵌入一段监测代码,以实现数据的监测和收集
B.
不同插码分析工具的监测代码可以互相通用
C.
插码分析工具监测代码都是JS代码,所以在不支持JS的平台上无法使用插码分析技术
D.
只要在某个网站的首页加入监测代码,插码分析工具就能够对该网站的数据进行收集和分析了
E.
一般情况下,插码分析技术不适合用于监测服务器状态(比如服务器运行出错等)信息
查看完整题目与答案
【多选题】有关回溯法说法正确的是()
A.
回溯法是一种深度优先搜索的搜索算法
B.
回溯法是一种“能进则进、进不了则换、换不了则退(回溯)”的搜索方法
C.
回溯法是一种宽(广)度优先搜索的搜索算法
D.
回溯法是一种最大效益或最小费用优先搜索的方法
查看完整题目与答案
【简答题】分支限界的本质是()
查看完整题目与答案
【单选题】以下关于I/O系统的描述中,正确的是( )
A.
文件I/O为应用程序提供所需的内存空间
B.
文件I/O通过VFAT虚拟文件表寻找磁盘文件
C.
文件I/O通过限制地址空间避免冲突
D.
设备I/O负责与键盘、鼠标、串口、打印机对话
查看完整题目与答案
【简答题】[名词解释] 回溯检索
查看完整题目与答案
【简答题】回溯法是指()。
查看完整题目与答案
【简答题】简述回溯法的基本思想。
查看完整题目与答案
【简答题】[名词解释] 回溯研究
查看完整题目与答案
【多选题】回溯法的求解过程包括
A.
构造问题的解空间
B.
分析最优子结构性质
C.
深度优先搜索解空间,利用剪枝加快搜索
D.
确定最优解或可行性
查看完整题目与答案