试题详情
- 单项选择题下列关于图遍历的说法不正确的是（）。
A、连通图的深度优先搜索是一个递归过程
B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C、非连通图不能用深度优先搜索法
D、图的遍历要求每一顶点仅被访问一次
- C
关注下方微信公众号，在线模考后查看
热门试题
- B-树是一种动态索引结构，它既适用于随机
- 线性表只能用顺序存储结构实现。
- 在一个具有n个单元的顺序栈中，假定以地址
- 在插入和选择排序中，若初始数据基本正序，
- n阶下三角矩阵，因为对角线的上方是同一个
- 写出用直接插入排序将关键字序列{54，2
- 对一个堆按层次遍历，不一定能得到一个有序
- 如果待排序序列中两个数据元素具有相似的值
- 采用稀疏矩阵的三元组表形式进行压缩存储，
- 要从一个顺序表删除一个元素时，被删除元素
- 下面程序的时间复杂度为（）。 x=0；
- 数组A中，每个元素的长度为3个字节，行下
- 设有广义表D=（a，b，D），其长度为（
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 数据的逻辑结构可以形式的用一个二元组B=
- 将关键字（45，87，30，33，63，
- A+B/C-D*E的后缀表达式是（）
- 下述几种排序方法中，（）是稳定的排序方法
- 假设线性表采用顺序存储结构，表中元素值为
- char s[]="where"；则s数