试题详情
- 单项选择题下面（）方法可以判断出一个有向图是否有环。
A、深度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
- B
关注下方微信公众号，在线模考后查看
热门试题
- 采用邻接表存储的图的广度优先遍历算法类似
- 除s本身之外，s的其它子串称为s的真子串
- 设某哈夫曼树中有199个结点，则该哈夫曼
- 顺序查找技术适合于存储结构为（）的线性表
- 凡是递归定义的数据结构都可以用递归算法来
- 设有一个10阶的对称矩阵A采用压缩存储，
- 排序时扫描待排序记录序列，顺次比较相邻的
- 若一个线性表中最常用的操作是取第i个元素
- 链式栈结点为：（data，link），t
- 设计在单链表中删除值相同的多余结点的算法
- 在一个长度为n的顺序表中，向第i个元素（
- 在高级语言中，不可以定义结构体类型的指针
- 数据元素是数据的最小单位。
- 内部排序是指排序过程在内存中进行的排序。
- 用邻接矩阵法存储一个图所需的存储单元数目
- （）方法是从未排序序列中挑选元素，并将其
- 数据结构里，定义名称为plan结构体，定
- 在一棵二叉搜索树中，每个分支结点的左子树
- 顺序表6，5，1，2，4，3，8，7经过
- 每个二叉链表的访问只能从（）结点的指针.