多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
下列关于图遍历的说法不正确的是()。
A、连通图的深度优先搜索是一个递归过程
B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C、非连通图不能用深度优先搜索法
D、图的遍历要求每一顶点仅被访问一次
正确答案:
C
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设一组初始记录关键字的长度为8,则最多经
·
利用逐点插入法建立序列{50,72,43
·
设带有头结点的单向循环链表的头指针变量为
·
设有数据结构(D,R),其中D={d1,
·
与顺序存储结构相比,链式存储结构的存储密
·
栈有后进先出的特性,那么入栈顺序是x,y
·
对于只在表的首、尾两端进行插入操作的线性
·
在一棵二叉树中,假定每个结点只有左子女,
·
数据结构里,队列的特性是先进先出。
·
若采用链地址法构造散列表,散列函数为H(
热门试题
·
从未排序序列中依次取出元素与已排序序列中
·
简述二叉排序树的定义。
·
数据结构里,左子树、根结点、右子树的遍历
·
在一棵二叉树中,度为0的结点的个数为n<
·
从树中一个结点到另一个结点之间的分支构成
·
确定串T在串S中首次出现的位置的操作称为
·
假设以带头结点的循环链表表示队列,并且只
·
直接插入排序在最好情况下的时间复杂度为(
·
采用邻接表存储的图的广度优先遍历算法类似
·
试设计一算法测试一个串T的值是否为回文(