试题详情
- 单项选择题在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A、G中有弧
B、G中有一条从Vi到Vj的路径
C、G中没有弧
D、G中有一条从Vj到Vi的路径
- D
关注下方微信公众号,在线模考后查看
热门试题
- 一棵左右子树均不空的二叉树在先序线索化后
- 试仿照三元组的抽象数据类型分别写出抽象数
- 设有键值序列(k1,k2,…,kn),当
- 在线性表的散列存储中,处理冲突有()和(
- 如果进栈的元素序列为A,B,C,D,则可
- 向顺序栈中压入元素时,是()
- 存储图的邻接矩阵中,邻接矩阵的大小不但与
- 利用栈的基本操作,写一个将栈S中所有结点
- 一棵有n个叶子结点的哈夫曼树共有()个结
- 在一棵二叉树中,度为0的结点的个数为n<
- 任何一个C程序都由()和若干个被调用的其
- 稀疏矩阵一般的压缩存储方式是()。
- 图的遍历
- 设有广义表D=(a,b,D),深度为()
- 有n个记录存储在带头结点的双向链表中,现
- 设循环队列的容量为40(序号从0到39)
- 若对n个元素进行直接插入排序,在进行第i
- 在顺序栈中删除一个元素,至少要移动()元
- 数据的()包括集合、线性结构、树型结构和
- 在一个长度为n的顺序表中删除第i个元素,