试题详情
- 判断题有回路的有向图不能完成拓扑排序。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 对于下面的有向图，假定用邻接矩阵表示，则
- 顺序表中逻辑上相邻的元素的物理位置（）紧
- 若序列a、b、c、d、e按顺序入栈，假设
- 用Prim算法求下列连通的带权图的最小代
- 有一个长度为8的有序表，按折半查找对该表
- 在一个具有n个顶点的无向完全图中，包含有
- 一个栈的输入序列为：a，b，c，d，e，
- 广义表的表尾总是一个（）。
- 设有两个串S1和S2，求串S2在S1中首
- 有一个表长为m的散列表，初始状态为空，现
- （）可以看做是从具体问题抽象出来的数学模
- 树的后根遍历序列等同于与该树对应的二叉树
- 简述文件的分类。
- 试找出满足下列条件的所有二叉树： （1）
- 有回路的图不能进行拓扑排序。
- 已知模式串t=‘abcaabbabcab
- 具有100个结点的完全二叉树的叶子结点数
- 栈的删除运算通常称为退栈或出栈。
- 已知如下图所示的一个图，若从顶点a出发，
- 在一个堆的顺序存储中，若一个元素的下标为