试题详情
- 单项选择题在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情况下不可能出现的是()。
A、G中有弧
B、G中有一条从Vi到Vj的路径
C、G中没有弧
D、G中有一条从Vj到Vi的路径
- D
关注下方微信公众号,在线模考后查看
热门试题
- 对含n个记录的顺序表进行顺序查找,在最坏
- 下面关于串的的叙述中,()是不正确的。
- 在二叉树的前序遍历序列中,任意一个结点均
- 二叉排序树的任意一棵子树中,关键字最小的
- 编写一个双向起泡的排序算法,即相邻两趟向
- 某二叉树结点的中序序列为A、B、C、D、
- 设指针变量p指向单链表中结点A,若删除单
- 关于栈和队列,以下说法不正确的是()。
- 和顺序栈相比,链栈有一个比较明显的优势是
- 一个具有767个结点的完全二叉树,其叶子
- 下面关于m阶B树说法正确的是() ①每个
- 已知一组待排序的记录关键字初始排列如下:
- 描述算法的可行性不正确的是()。
- 数据结构里,一棵二叉树度为2的结点的个数
- 算法可以没有输出。
- 一棵高度为10的满二叉树中的结点总数为(
- 下列排序算法中,()需要的辅助存储空间最
- 二叉树的第5层最多有()个结点。
- 一个求从1到正整数n之间所有正整数之和的
- 数据、数据元素、数据结构、数据类型的含义