试题详情
- 单项选择题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A、G中有弧
B、G中有一条从Vi到Vj的路径
C、G中没有弧
D、G中有一条从Vj到Vi的路径
关注下方微信公众号，在线模考后查看
热门试题
- 顺序存储的线性表，设其长度为n，在任何位
- 对n个记录的集合进行快速排序，所需要的附
- 设输入序列为20，45，30，89，70
- 经过下列栈的运算后GetTop（s）的值
- 有100个结点的完全二叉树，深度为（）。
- 从二叉搜索树中查找一个元素时，其时间复杂
- 说明线性表、栈与队的异同点。
- 具有6个顶点的无向图至少应用（）条边才能
- 单链表是有（）个指针域的链表。
- 以下程序是中序遍历二叉树的递归算法的程序
- 下面关于串的叙述中，（）是不正确的。
- 稀疏多项式采用的循环链表存储结构Link
- 画出用普里姆算法构造下面所示带权无向图的
- 假定一个顺序表的长度为40，并假定查找每
- s=“I am a man”长度为（）
- 下列关于串的叙述中，正确的是（）
- 序列278、109、930经过一趟基数排
- 链表的物理存储结构具有同链表一样的顺序。
- 在线性表的散列存储中，装填因子又称为装填
- 给定权值{8，12，4，5，26，16，