试题详情
- 判断题若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。
- 正确
关注下方微信公众号,在线模考后查看
热门试题
- 在各种查找方法中,平均查找长度与结点个数
- 已知一个无向图的邻接表如图所示,试写出从
- 线性表
- 数组元素的下标值越大,存取时间越长
- 一个栈的输入序列号12345,则栈的输出
- 路径长度是指一条路径上经过的边的()。
- 在队列中,下列说法正确的是()。
- 求串T在主串S中首次出现的位置的操作是(
- 最常用的数据结构是()和()。
- 散列表的查找效率主要取决于散列表造表时选
- 表达式a*(b+c)-d的后缀表达式是(
- 设n行n列的下三角矩阵A已压缩到一维数组
- 向一个顺序队列插入元素时,需要首先移动(
- 设计顺序查找算法,将哨兵设在下标高端。
- 有向图如下图所示,画出邻接矩阵和邻接表。
- 既希望较快的查找又便于线性表动态变化的查
- 对线性表进行折半搜索时,要求线性表必须(
- ()是被限定为只能在表的一端进行插入运算
- 采用递归方式对顺序表进行快速排序,下列关
- 生成树