试题详情
- 单项选择题在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情况下不可能出现的是()。
A、G中有弧
B、G中有一条从Vi到Vj的路径
C、G中没有弧
D、G中有一条从Vj到Vi的路径
- D
关注下方微信公众号,在线模考后查看
热门试题
- 对具有n个结点的堆进行插入一个元素运算的
- 设广义表L=((a,b,c)),则L的长
- 在有序表A[1..12]中,采用二分查找
- 广义表((b,a,c),c,d,f,e,
- 数据结构里,二叉树的形态可以是()。
- 在对n个元素进行堆排序的过程中,时间复杂
- 树中某结点的子树的个数称为该结点的(),
- 数据结构里,二叉树中的结点都是度为2的结
- 假定在一棵二叉树中,双分支结点数为15个
- 数据结构通常是研究数据的()及它们之间的
- 设某棵三叉树中有40个结点,则该三叉树的
- 权值为{1,2,6,8}的四个结点构成的
- 完全二叉树中,若一个结点没有左孩子,则它
- 为提高在外排序过程中,对长度为N的初始序
- 简述索引文件(即索引非顺序文件)和索引顺
- 算法的计算量大小称为算法的()
- 数据结构里,顺序表存取元素比较方便,因为
- 在稀疏矩阵的带行指针向量的链接存储中,每
- 时间复杂度不受数据初始状态影响而恒为O(
- 若二叉树用二叉链表作存贮结构,则在n个结