试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。
- O（n2）；O（n）+O（e）；O（e）+O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 线性表在顺序存储时，逻辑上相邻的元素未必
- 图常用的存储方式有邻接矩阵和（）等。
- 稀疏矩阵一般的压缩存储方法有两种，即（）
- 在表长为n的链表中进行顺序查找，它的平均
- 假定一个待哈希存储的线性表为（32，75
- 数据结构里，栈是一对多的逻辑结构。
- 将一棵有100个结点的完全二叉树从根这一
- 设哈希表的地址范围为0～17，哈希函数为
- 假设表达式有单字母变量和双目四则运算符构
- 若某链表最常用的操作是在最后一个结点之后
- 对稀疏矩阵进行压缩存储的目的是（）。
- 在数据结构里，数据的基本*单位是（）。
- 已知关键字序列（12，77，21，65，
- 设有二维数组a[5][6]，每个元素占相
- 广义表单链表示法，其中atom是一标志位
- 设有一个栈，按A、B、C、D的顺序进栈，
- 设指针q指向单链表中结点A，指针p指向单
- 串是一种特殊的线性表，其特殊性体现在（）
- 二维数组A中行下标从10到20，列下标从
- 栈是一种对所有插入、删除操作限于在表的一