试题详情
- 简答题请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
关注下方微信公众号,在线模考后查看
热门试题
- 分别写出图中所示二叉树的先序遍历、中序遍
- 对于一个具有n个结点的单链表,已知一个结
- 一个无向图采用邻接矩阵存储方法,其邻接矩
- 归并排序中,归并的趟数是()。
- 对具有n个元素的有序表采用折半查找,则算
- 用邻接表表示图进行广度优先遍历时,通常是
- 带权连通图的最小生成树的权值之和一定小于
- 二维数组A行下标i的范围从1到12,列下
- 线性表是具有n个()的有限序列。
- 一组记录的排序码为(25,48,16,3
- 数据结构里,图片不属于数据。
- 在有n个选手参加的单循环赛中,总共将进行
- 假设用于通信的电文由字符集{a,b,c,
- 设有一个28阶的对称矩阵A,采用压缩存储
- 静态链表中指针表示的是().
- 数据结构中,与所使用的计算机无关的是数据
- 对于一个有向图,若一个顶点的度为k1,出
- 一棵深度为h的满二叉树具有如下性质:第h
- 在一个有向图的拓扑序列中,若顶点a在顶点
- 若一个图中包含有k个连通分量,若要按照深