试题详情
- 单项选择题下列有关图遍历的说法中不正确的是()
A、连通图的深度优先搜索是一个递归过程
B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C、非连通图不能用深度优先搜索法
D、图的遍历要求每一顶点仅被访问一次
- D
关注下方微信公众号,在线模考后查看
热门试题
- 假定用一个循环单链表表示一个循环队列,该
- 外部排序
- 一棵度为2的树与一棵二叉树有什么区别?
- 在双向链表中,每个结点含有两个指针域,一
- 链式存储结构中的结点包含()域和()域。
- 哈夫曼树是指()的二叉树。
- 从具有n个结点的二叉排序树中查找一个元素
- 设森林F中有三裸树,第一、第二和第只裸树
- 描述以下三个概念的区别:头指针,头结点,
- 一个连通图的最小生成树()。
- 在一个链栈中,若栈顶指针等于NULL,则
- 从逻辑关系上讲,数据结构主要分为()、(
- 已知A和B为两个非递减的线性表,现要求实
- 若用一个大小为6的数组来实现循环队列,且
- 在线性表的哈希存储中,装填因子 又称为装
- 空串与空格串有什么区别?字符串中的空格有
- 算法是程序设计的灵魂。
- 在线性表的散列存储中,处理冲突的常用方法
- 将一棵有100个结点的完全二叉树从上到下
- 假定有k个关键字互为同义词,若用线性探测