搜题

问题更新时间2023/6/28 21:38:00

图进行广度优先搜索时，下列说法错误的是（）。
A. 广度优先搜索后可以得到一个线性的顶点序列
B. 广度优先搜索过程可以生成广度优先生成树
C. 广度优先搜索和深度优先搜索得到的顶点序列一定是不同的
D. 广度优先搜索和深度优先搜索都属于图的遍历

答案

C

出自：国家开放大学 >> 国家开放大学数据结构与算法

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

n个顶点的有向强连通图至多有（）条边。 A. n× (n-1) B. n× (n-1)/2 C. n-1 D. n

点击查看答案

第2题

高度为h的二叉树最多有（）个结点。 A. h B. h*(h+1) C. 2h-1 D. h-1

点击查看答案

第3题

三个结点的二叉树有（）种形态。 A.3 B. 4 C. 5 D. 1

点击查看答案

第4题

广义表G=(a,(b,c),(a,(b,c),d))的长度为（）。 A. 2 B. 3 C. 7 D. 4

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1