试题详情
- 单项选择题下列关于图遍历的说法不正确的是()。
A、连通图的深度优先搜索是一个递归过程
B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C、非连通图不能用深度优先搜索法
D、图的遍历要求每一顶点仅被访问一次
关注下方微信公众号,在线模考后查看

热门试题
- 具有什么特征的数据结构被称为栈和队列?先
- 有一个20阶的对称矩阵A(第一个元素为a
- 边很多的图称为()。
- 一个顺序栈一旦说明,其占用空间的大小()
- 一棵有n个叶结点的哈夫曼树,则该树共有(
- 简述二路归并排序的具体步骤。
- 在一棵二叉搜索树中,每个分支结点的左子树
- 设有n个关键字具有相同的Hash函数值,
- 对一组记录(1,3,9,2,12,7,5
- 一组待排序序列为(46,79,56,38
- 如果线性表的存储空间变化较大,则适用()
- 写出算法的功能。int L(head){
- 若一个图的边集为{<1,2>,<1,4>
- 队列的插入和删除运算分别在队列的两端进行
- 某二叉树的中序遍历序列为:DEBAC,后
- 假定一棵树的广义表表示为A(B(C,D(
- 对n个记录的文件进行快速排序,所需要的辅
- 具有n个顶点的有向无环图最多有多少条边?
- 对字符串s=’data-structur
- 一个双向栈S是在同一向量空间内实现的两个