试题详情
- 判断题有回路的图不能进行拓扑排序。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 从一个栈顶指针为top的非空链式栈中删除
- 数据结构里，下列选项中是定义结构体类型的
- 编写算法-统计出单链表HL中结点的值等于
- 如果待排序序列中两个数据元素具有相似的值
- （）方法是从未排序序列中挑选元素，并将其
- 若X是二叉中序线索树中一个有左孩子的结点
- 设有一个栈，按A、B、C、D的顺序进栈，
- 写出在顺序存储结构下将线性表逆转的算法，
- 在单链表中，除了头结点以外，任一结点的存
- 在单链表中，要取得某个元素，只要知道该元
- 平均查找长度（ASL）
- 对一棵二叉排序树进行前序遍历一定可以得到
- 物理结构（存储结构）
- 在有向图G中，若任意两个顶点Vi和Vj都
- 广义表A=（（a），a）的表头是（）。
- 在索引顺序结构上实施分块搜索，在等概率情
- 子串定位函数的时问复杂度在最坏情况下为0
- 20个元素进行冒泡法排序，通常第6趟冒泡
- 下列排序算法中，（）需要的辅助存储空间最
- 用第二种方法，即少用一个元素空间的方法来