A.用邻接表存储的图的深度优先搜索的时间复杂度为O
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点访问且仅被防问一次
第1题
第2题
第3题
A.G肯定不是完全图
B.G一定不是连通图
C.G中一定有回路
D.G有2个连通分量
第4题
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
第5题
A.abecdf
B.aecbdf
C.aebcdf
D.aedfcb
第6题
第7题
A.深度优先策略比较适合垂直搜索或站内搜索
B.广度优先策略能够有效控制页面的爬行深度
C.深度优先策略的基本方法是按照深度由低到高的顺序,依次访问下一级网页链接
D.广度优先策略按照网页内容目录层次深浅来爬行页面,处于较浅目录层次的页面首先被爬行
第8题
A.深度优先搜索
B.宽度优先搜索
第9题
A.Dijkstra算法
B.Kruskal算法
C.深度优先搜索
D.拓扑排序算法
第10题
A.aedfcb
B.abecdf
C.aecbdf
D.aebcfd
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错