网友您好，
请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
[单选题]
以一个搜索位置作为结点，同时搜索周围所有等距离的结点，然后以每个新结点为基础，再搜索其周围除了搜索过的结点以外的所有相邻的结点，直到找到目标的搜索方法是（）
A.深度优先搜索
B.宽度优先搜索
C.盲目搜索
D.随机搜索
答案
B、宽度优先搜索
更多“以一个搜索位置作为结点，同时搜索周围所有等距离的结点，然后以每个新结点为基础，再搜索其周围除了搜索过的结点以外的所有相邻的结点，直到找到目标的搜索方法是（）”相关的问题
第1题
一个一维数组a[10]中存储着有序表（），根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。度为1的结点个数：平均搜索长度：
第2题
关于回溯搜索法的介绍下面是不正确描述（）
A.回溯法有“通用解题法”之称它可以系统地搜索一个问题的所有解或任意解
B.回溯法是一种既带系统性又带有跳跃性的搜索算法
C.回溯算法在生成解空间的任一结点时先判断该结点是否可能包含问题的解如果肯定不包含则跳过对该结点为根的子树的搜索逐层向祖先结点回溯
D.回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
第7题
U2000网管搜索路径的过程，首先路径搜索管理模块扫描每个网元的交叉连接，根据相邻网元的交叉连接构造子路径，同时尝试合并这些子路径，以下子路径哪些是合法的？（）
A.子路径成环
B.路径没有经过光纤
C.源宿端不是子路径的终结点或出子网光口
D.子路径终结在预配置网元上
第8题
下列关于树的概念叙述中不正确的是（）
A.某一棵树中，结点A有2个孩子结点，3个兄弟结点，结点B是结点A的双亲结点，则结点B的度为5
B.树的度是指树中所有结点度的总和
C.任意一个非空树中有且仅有一个结点没有双亲结点
D.任意一个非空树中有且仅有一个度为零的结点
第9题
已知一个图的顶点集V和边集G分别为：V={1,2,3,4,5,6};E={,,,,,,,,,};假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号（）从小到大的次序链接的，试写出：（）从顶点1出发进行深度优先搜索所得到的顶点序列；（）从顶点1出发进行广度优先搜索所得到的顶点序列。
热门考试
全部 >
