试题详情
- 判断题用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。
- 正确
关注下方微信公众号,在线模考后查看
热门试题
- 简述以下算法的功能(栈的元素类型SEle
- 已知二叉树的先序遍历序列为ABCDEFG
- 结点最少的树为(),结点最少的二叉树为(
- 链接存储的特点是通过附加()来表示数据元
- 对有18个元素的有序表作二分(折半)查找
- 数据结构里,数组做参数是值传递。
- 设n为正整数。试确定下列各程序段中前置以
- 在索引表中,每个索引项至少包含有()域和
- 对顺序存储的线性表,设其长度为n,在任何
- 长度为1的串等价于一个字符型常量
- 已知10个元素(54,28,16,73,
- 抽象数据类型
- 在所有结点的权都相等的情况下,只有最下面
- 简述常用的两种哈希表冲突处理方法。
- 二叉树可以用0≤度≤2的有序树来表示。
- 线性表的链接存储结构是一种()存储结构。
- 顺序查找法适用于存储结构为顺序或链接存储
- 编写循环队列入队和出队的算法。
- 二叉树具有10个度为2的结点,5个度为1
- 一个栈的输入序列为:a,b,c,d,e,