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

热门试题
- 线性表进行二分查找法查找,其前提条件是(
- 已知一棵二叉树的中序遍历结果为D、G、B
- 采用下列排序算法对n个元素进行排序,其排
- 具有n个结点的二叉树,有()条边。
- 在一个单链表中,若要删除p指针所指向结点
- 已知指针ha和hb分别指向两个单链表的头
- 设栈S和队列Q的初始状态为空,元素e1、
- 设顺序表L是一个递减有序表,试写一算法,
- 强连通分量是有向图中的极大强连通子图。
- 《数据结构》课程讨论的主要内容是数据的逻
- 在待排序文件已基本有序的前提下,下述排序
- 对于长度为n的线性表,若采用分块查找(假
- 算法性能分析的两个主要定量评价指标是()
- 一维数组通常采用顺序存储结构,这是因为(
- 在一棵m阶的B—树中,当将一个关键码插入
- 设数组a[50][80]的基地址为200
- 设有一个长度为s的字符串,其字符顺序存放
- 数据结构里,顺序表是线性表采用顺序存储结
- 二叉排序树的查找和折半查找的时间性能相同
- 把算法的工作量大小和实现算法所需的存储单