试题详情
- 判断题用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。
关注下方微信公众号,在线模考后查看

热门试题
- 以下程序是中序遍历二叉树的递归算法的程序
- 已知一个有向图的边集为{,,,< b,d
- 栈与队列都是操作受限的线性表。
- 线性有序表(a1,
- 设线性表为(16,20,26,24),以
- 简述Dijkstra算法的作用和具体步骤
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- shop是一个结构体普通变量,它有一个成
- 二叉树的定义是个递归定义。
- 凡是递归定义的数据结构都可以用递归算法来
- 设有头指针为head的不带头结点的非空的
- 在一棵平衡二叉排序树中,每个结点的平衡因
- 强连通图
- 若邻接表中的有奇数个表结点,则一定()
- 算法和程序都应具有下面一些特征:有输入,
- 设顺序栈S中有2n个元素,从栈顶到栈底的
- 数据结构被形式地定义为(D,R),其中D
- 一棵二叉树的中序、后序遍历序列分别为:&
- ()排序方法能够每次使无序表中的第一个记
- 二叉树中每个结点的关键字值大于其左非空子