试题详情
- 单项选择题若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
A、非连通
B、连通
C、强连通
D、有向
关注下方微信公众号，在线模考后查看
热门试题
- 假定用一个循环单链表表示一个循环队列，该
- 若串S＝‘software’，其子串的数
- 如果从一无向图的任意顶点出发进行一次深度
- 简述对磁盘存储器进行一次读写操作的具体过
- 一个无向图采用邻接矩阵存储方法，其邻接矩
- 数据元素
- 什么叫动态查找？什么叫静态查找？什么样的
- 队的插入操作在（）进行。
- 在顺序表（3，6，8，10，12，15，
- 网G的邻接矩阵如下，试画出该图，并画出它
- 在无向图中定义顶点Vi域Vj之间的路径为
- 在初始序列已基本有序（除去n个元素中的某
- 下列选项中关于算法的理解描述错误的是（）
- 的表尾是（）
- 在n个结点的线性表的数组实现中，算法的时
- 在一个具有n个顶点的有向图中，若所有顶点
- （）是图的一种连接存储结构。
- 从未排序序列中挑选元素，并将其依次放入已
- 假定一组记录的排序码为（46，79，56
- 试写一算法，实现顺序表的就地逆置，即利用