试题详情
- 判断题一棵无向连通图的生成树是其极大的连通子图
- 错误
关注下方微信公众号，在线模考后查看
热门试题
- 编写一个算法，求出邻接表表示的有向图中序
- 在双向循环链表中，在p指针所指的结点后插
- 原地工作
- 需要分配较大空间，插入和删除不需要移动元
- 已知一组记录为（46，74，53，14，
- 在存储数据时，通常不仅要存储各数据元素的
- 假定在数组A中，每个元素的长度为3个字节
- 设查找表为： （1）画出对上述查找表进
- 下列排序方法中，哪一种方法的比较次数与纪
- 表长为0的线性表称为（）
- 稀疏矩阵中0元素的分布有规律，因此可以采
- 深度优先搜索
- 深度优先搜索（DFS）
- 对于有向图，顶点V的度分为（）。
- 假定一棵二叉树顺序存储在一维数组a中，但
- 对单链表中元素用插入法按从小到大排序的算
- 无向图的邻接矩阵是一个（）。
- 有七个带权结点，其权值分别为3，7，8，
- 任何一颗二叉树的叶结点在（）遍历中的相对
- 链表是一种采用（）存储结构存储的线性表。