首页 > 职业资格考试> 技工类
题目内容 (请给出正确答案)
[主观题]

在N皇后搜索算法(教材101页代码4.9)中,“忒修斯的线绳”与“粉笔”各是通过什么机制实现的?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在N皇后搜索算法(教材101页代码4.9)中,“忒修斯的线绳…”相关的问题
第1题
考查如教材348页代码12.10所示的quickSelect()算法。a)试举例说明,最坏情况下该算法的外循环需要执行Ω(n)次;b)在各元素独立等概率分布的条件下,该算法的平均时间复杂度是多少?

点击查看答案
第2题
在如教材82页代码3.21所示的List::selectMax()算法中,若将判断条件由则如代码3.20所示的select

在如教材82页代码3.21所示的List::selectMax()算法中,若将判断条件由

则如代码3.20所示的selectionSort()算法的输出有何变化?试举一例。

点击查看答案
第3题
在摘除原堆顶元素后,为恢复堆的结构性,为何采用如教材292页代码10.9所示的percolateDown()算法,而不是自上而下地,依次以更大的孩子节点顶替空缺的父节点?

点击查看答案
第4题
教材95页代码4.7中的evaluate()算法,需借助orderBetween(op1,op2)函数,判定操作符op1和op2之间的优先级关系,试利用如代码4.6(教材94页)所示的优先级表,实现该画数。

点击查看答案
第5题
若输入的有序序列S1和S2以平衡二叉搜索树(而非序列)的方式给出,则:a)如教材344页代码12.8和346页代码12.9所示的两个median()算法,分别应做哪些调整?b)调整之后的计算效率如何?

点击查看答案
第6题
若输入的有序序列S1和S2以列表(而非向量)的方式实现,则:a)如教材344页代码12.8和346页代码12.9所示的两个median()算法,分别应做哪些调整?b)调整之后的计算效率如何?

点击查看答案
第7题
教材95页代码4.7中的evaluate()算法,需借助readNumber()函数,根据当前字符及其后续的若干字符,解析出当前的操作数,试实现该函数。
教材95页代码4.7中的evaluate()算法,需借助readNumber()函数,根据当前字符及其后续的若干字符,解析出当前的操作数,试实现该函数。

点击查看答案
第8题
动态规划将原来具有指数级复杂度的搜索算法改进成了具有多项式时间的算法。()
点击查看答案
第9题
考查教材41页代码2.12中的无序向量删除算法remove(lo,hi)。a)若以自后向前的次序逐个前移后继元素,可能出现什么问题?b)何时出现这类问题?试举一例。

点击查看答案
第10题
深度优先搜索算法可以搜索到问题所有可能的解方案。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改