试题详情
- 判断题有回路的图不能进行拓扑排序。
- 正确
关注下方微信公众号,在线模考后查看
热门试题
- 找出所有满足下列条件的二叉树: (1)它
- 串的长度是指什么()
- 栈的使用非常广泛,在八皇后、迷宫问题、汉
- 一种逻辑结构()。
- 子串的定操作通常称为串的()。
- 函数实现单链表的插入算法,请在空格处将算
- 已知有实现同一功能的两个算法,其时间复杂
- 在线性表的顺序结构中,以下说法正确的是(
- 在有序表A[1..12]中,采用二分查找
- 括号匹配算法中,扫描到左括号要进栈,扫描
- 当k≥1时,高度为k的二叉树至多有个结点
- 假定查找有序表A[25]中每一元素的概率
- 从如图所示的邻接矩阵可以看出,该图共有(
- KMP算法的最大特点是指示主串的指针不需
- 树的后跟遍历
- 设有森林如图所示,请回答:
- 与单链表相比,双链表的优点之一是()。
- 图中各个顶点的编号是人为的,不是它本身固
- 数据结构里,字符数组可能没有’/0’,但
- 在双向循环链表中,在p所指的结点之后插入