试题详情
- 单项选择题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。
A、G中有弧
B、G中有一条从Vi到Vj的路径
C、G中没有弧
D、G中有一条从Vj到Vi的路径
关注下方微信公众号，在线模考后查看
热门试题
- 若线性表采用顺序存储结构，每个数据元素占
- 设顺序线性表中有n个数据元素，则删除表中
- 定义在线性表上的初始化、求表长、插入和删
- 栈和链表是两种不同的数据结构。
- 图的遍历
- 就平均查找长度而言，分块查找最小，折半查
- 图的遍历方式有（）和（）两种。
- 从有序表(14，20，33，45，54，
- 设要将序列（q，h，c，y，p，a，m，
- 顺序存储结构和链式存储结构是逻辑结构，即
- 通常将按对称次序遍历一棵二叉树得到的线性
- 给定一个二叉树的任意一种周游的序列，可以
- 设顺序存储的线性表存储结构定义为： st
- 线性表L=（a1，
- 图中顶点的度
- 设二叉排序树中有n个结点，则在二叉排序树
- 线性结构反映结点间的逻辑关系是（）的，非
- 逻辑关系是数据元素之间的（）
- 在9阶B—树中，除根结点以外其他非叶子结
- 链式队列Q为空的判定条件（）。