试题详情
- 判断题用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 顺序栈s，入栈的元素是e，栈顶是top，
- 数据对象
- 简述顺序表示的二叉树中各结点的编号规则。
- 线性表可以用顺序存储结构实现，也可以采用
- 已知单链表中各结点的元素值为整型且递增有
- （）不含任何结点的空树。
- 广义表（a ，（a̳
- 若要求一个稀疏图G的最小生成树，最好用（
- 对于一个栈作进栈运算时，应先判别栈是否为
- 从如图所示的邻接矩阵可以看出，该图共有（
- 定义了一个学生结构体，其中一个成员变量是
- 设有头指针为head的非空的单向链表，指
- 对于一个长度为n的单链接存储的线性表，在
- 利用3、8、12、6这4个值作叶子结点的
- 在链式存储结构上建立一棵二叉排序树。
- 时间复杂度
- 线性表若采用链式存储表示时，其存储结点的
- 线性表
- 对n个元素的表做顺序查找时，若查找每个元
- 线索二叉树是一种逻辑结构。