首页 > 公务员> 强国挑战
题目内容 (请给出正确答案)
[主观题]

BFS算法(教材160页代码6.3)的边分类,采用了简化的策略:树边(TREE)之外,统一归为跨边(CROSS)。试分别针对无向图和有向图,讨论跨边的可能情况。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“BFS算法(教材160页代码6.3)的边分类,采用了简化的策…”相关的问题
第1题
试按照PFS搜索的统一框架(教材173页代码6.7),通过设计并实现对应的prioUpdater函数对象,分别实现BFS和DFS算法。

点击查看答案
第2题
考查基于List::merge()算法(教材82页代码3.22)实现的List::mergeSort()算法(教材83页代码3.23)。该算法是稳定的吗?若是,请给出证明;否则,试举一实例。

点击查看答案
第3题
参照教材26页代码1.14中迭代版fibI()算法,实现支持如下接口的Fib类。

参照教材26页代码1.14中迭代版fibI()算法,实现支持如下接口的Fib类。

点击查看答案
第4题
教材123页代码5.9中的removeAt()算法,时间复杂度是多少?空间呢?

点击查看答案
第5题
a)仿照教材81页代码3.20,试针对向量结构实现选择排序算法Vector::selectionSort();b)你实现的选择排序算法是稳定的吗?为什么?

点击查看答案
第6题
按照教材12.2.2节的定义,众数应严格地多于其它元素。若将“多于”改为“不少于”,则a)该节所设计的算法框架是否依然可以沿用?或者,需如何调整?b)majEleCandidate()算法(教材343页代码12.6)可否继续沿用?或者,需如何调整?

点击查看答案
第7题
在一台速度为1Gflops的电脑上使用教材中代码1.1中的bubblesort1A()算法,大致需要多长时间才能完成对全国人口记录的排序?

点击查看答案
第8题
考查中序遍历迭代式算法的第三个版本(教材131页代码5.18)。试继续改进该算法,使之不仅无需辅助栈,而且也无需辅助标志位。

点击查看答案
第9题
考查如教材75页代码3.11所示的List::remove()算法。当待副除的节点既是首节点也是末节点(即列表仅含单个节点)时,该算法是否依然适用?为什么?

点击查看答案
第10题
考查如教材348页代码12.10所示的quickSelect()算法。a)试举例说明,最坏情况下该算法的外循环需要执行Ω(n)次;b)在各元素独立等概率分布的条件下,该算法的平均时间复杂度是多少?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改