试题详情
- 简答题请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
-
关注下方微信公众号,在线模考后查看
热门试题
- 线性表存放在整型数组A[arrsize]
- 常用查找算法有顺序查找、二分查找、分块查
- 对于一个有向图,不用拓扑排序,如何判定图
- 已知P结点是某双向链表的中间结点,试从
- 度为0的结点又称为()。
- 空串不是任何串的子串。
- 对二叉链表的访问只能从()指针开始.若二
- 直接选择排序算法在最好情况下的时间复杂度
- 设二维数组A[m][n]按列优先存储,每
- 两个字符串相等的充要条件是()
- 在下列链队列Q中,元素a出队的操作序列为
- 一个连通图的最小生成树()。
- 当各边上的权值()时,BFS算法可用来解
- 对于具有n个顶点的图,若采用邻接矩阵表示
- 假定对有序表:(3,4,5,7,24,3
- 如果只想得到一个序列中第k个最小元素之前
- 对一棵二叉排序树按()遍历,可得到结点值
- 数据结构里,邻接表是图的一种存储结构,是
- 从未排序序列中选择一个元素,该元素将当前
- 设顺序表的长度为n,则顺序查找的平均比较