下载APP
【单选题】
下列关于广度优先算法的说法正确的是( )。I当各边的权值相等时,广度优先算法可以解决单源最短路径问题II当各边的权值不等时,广度优先算法可用来解决单源最短路径问题III广度优先遍历算法类似于树中的后序遍历算法Ⅳ实现图的广度优先算法时,使用的数据结构是队列
A.
I、Ⅳ
B.
II、III、Ⅳ
C.
II、Ⅳ
D.
I、III、Iv
举报
题目标签:
数据结构
广度优先
最短路径
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】数据结构里,6个顶点的有向图,最多有()条边。
A.
30
B.
15
C.
14
D.
31
查看完整题目与答案
【单选题】Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。
A.
正确
B.
错误
查看完整题目与答案
【单选题】堆是一种数据结构,______是堆。
A.
(10,50,80,30,60,20,15,18)
B.
(10,18,15,20,50,80,30,60)
C.
(10,15,18,50,80,30,60,20)
D.
(10,30,60,20,15,18,50,80)
查看完整题目与答案
【单选题】104设数据结构B=(D,R),其中D={a,b,c,d,e,f},R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)},该数据结构为
A.
线性结构
B.
循环链表
C.
循环队列
D.
非线性结构
查看完整题目与答案
【单选题】搜索A地到B地用时最短路径属于()。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
查看完整题目与答案
【单选题】以下有关数据结构的叙述,正确的是 ( )
A.
线性表的线性存储结构优于链式存储结构
B.
二叉树的第i层上有2i-1个结点,深度为K的二叉树上有2k-1个结点
C.
二维数组是其数据元素为线性表的线性表
D.
栈的操作方式是先进先出
查看完整题目与答案
【判断题】回溯法是按广度优先策略搜索解空间树。
A.
对
B.
错
查看完整题目与答案
【单选题】数据结构里,入队顺序是1,2,3,则出队顺序是()。
A.
1,2,3
B.
3,1,2
C.
1,3,2
D.
2,1,3
查看完整题目与答案
【单选题】广度优先是()的一搜索方式。
A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法
查看完整题目与答案
【单选题】设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>,<4,2>},则数据结构A是( )。
A.
线性结构
B.
树型结构
C.
图型结构
D.
集合
查看完整题目与答案