试题详情
- 单项选择题下列有关图遍历的说法中不正确的是（）
A、连通图的深度优先搜索是一个递归过程
B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C、非连通图不能用深度优先搜索法
D、图的遍历要求每一顶点仅被访问一次
关注下方微信公众号，在线模考后查看
热门试题
- 堆排序属于下列哪类排序？（）
- 对外部排序的K路平衡归并，采用败者树时，
- 下列关于算法的时间复杂度陈述正确的是（）
- 设一个有向图为G=（V，E），其中V={
- 当结点之间存在1对N（1：N）的联系时，
- 连通分量是无向图中的（）连通子图
- 图是一种多对多的结构，包括顶点和边，则边
- 设哈希表的地址范围为0～17，哈希函数为
- 定义字符数组正确的是（）。
- 若对一棵二叉树从0开始进行结点编号，并按
- 设一组权值集合W=（15，3，14，2，
- 对于右图所示的树： 写出先根遍历
- 设二维数组A[m][n]按列优先存储，每
- 二叉树中所有结点个数是2k-1-1，其中
- 拉链法（链地址法）
- 无向图G＝（V，A），其中V＝｛a，b，
- 稀疏矩阵中0元素的分布有规律，因此可以采
- 设rear是指向非空、带头结点的循环单链
- 哈夫曼编码
- 若将一批杂乱无章的数据按堆结构组织起来，