A、图中有奇数个顶点
B、图中有偶数个顶点
C、图为无向图
D、图为有向图
您可能感兴趣的试卷
你可能感兴趣的试题
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某个关键活动提前完成,那么整个工程将会提前完成
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
A.0243165
B.0135642
C.0123465
D.0123456
已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是()
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 4 2 3 1 6 5
D.0 3 6 1 5 4 2
E. 0 1 3 4 2 5 6
A.栈
B.队列
C.树
D.图
A.栈
B.队列
C.树
D.图
A.14
B.28
C.56
D.112
A.5
B.6
C.7
D.8
A.14
B.28
C.56
D.112
最新试题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
则该队列为满队列的条件为()(采用少用一个空间的方法)
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
递归算法具有两个特性分别是()
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
数据元素在计算机的存储映像包括()
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()