试题详情
- 简答题请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
关注下方微信公众号,在线模考后查看

热门试题
- 有n个记录存储在带头结点的双向链表中,现
- 抽象数据类型
- 深度优先搜索(DFS)
- 设给定权值总数有n个,其哈夫曼树的结点总
- 当从一个最小堆中删除一个元素时,需要把堆
- 对于包含n个关键码的m阶B—树,其最小高
- 若某表最常用的操作是在最后一个结点之后插
- 在下述排序算法中,所需辅助存储量最多的是
- 设有一个长度为25的顺序表,要删除第10
- char s[]="Confidence
- 设某有向图的邻接表中有n个表头结点和m个
- 若有18个元素的有序表存放在一维数组A[
- 在线性表的顺序存储中,元素之间的逻辑关系
- 对线性表进行折半查找时,要求线性表必须以
- 线性表可以用顺序存储结构实现,也可以采用
- 下列选项中关于算法的确定性理解正确的是(
- 简述Floyd算法的作用和具体步骤。
- 数据结构里,属于线性结构的有()。
- 将如图所示的二叉树转换为树。
- 堆是一种有用的数据结构。下列关键码序列(