多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
下列有关图遍历的说法中不正确的是()
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是指向非空、带头结点的循环单链
·
哈夫曼编码
·
若将一批杂乱无章的数据按堆结构组织起来,