试题详情
- 单项选择题在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A、G中有弧
B、G中有一条从Vi到Vj的路径
C、G中没有弧
D、G中有一条从Vj到Vi的路径
关注下方微信公众号,在线模考后查看

热门试题
- 下列排序算法中,()不能保证每趟排序至少
- 简述文件的组成。
- 对于右图所示的树: 写出按层遍历
- 已知表长为25的哈希表,用除留取余法,按
- 已知用一维数组存放的一棵完全二叉树:AB
- 已知一个无向图的邻接矩阵如图所示,试写出
- 已知一组元素的排序码为: (4
- 设无向图G中有n个顶点,则该无向图的最小
- 对于单链表形式的队列,其空队列的F指针和
- 设散列表的长度为16,散列函数为H(k)
- 若在线性表中采用折半查找法查找元素,该线
- 对于一个图G,若边集合E(G)为无向边的
- 序列3,1,7,18,6,9,13,12
- 在单链表中,要访问某个结点,只要知道该结
- 在一般情况下,采用压缩存储之后,对称矩阵
- 在一棵m阶的B—树中,当将一个关键码插入
- 设数据结构D-S可以用二元组表示为D-
- 在对n个元素进行快速排序的过程中,平均情
- 子串的定位运算称为串的模式匹配;()称为
- 采用三元组表存储稀疏矩阵,是为了()。