试题详情
- 简答题已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构涉及哪几个方面？
- 有一个顺序存储的栈，最大存储空间MaxS
- 数组名表示数组的首地址。
- 某完全二叉树按层次编号后，某结点是i，若
- n个顶点的强连通有向图G，最多有（）条边
- 设哈希表的地址范围为0～17，哈希函数为
- 边很少的图称为（）。
- 已知某树的先根遍历次序为abcdefg，
- 若线性表采用顺序存储结构，每个数据元素占
- 简述顺序查找对待查找数据集合的要求及顺序
- 在一个单链表中删除p所指结点的后继结点时
- 对n个记录的集合进行快速排序，所需要的附
- 若数组A[0…m][0…n]按列优先顺序
- 已知图G的邻接矩阵如下所示： （1）求从
- 图中顶点的度
- 对于长度为9的有序顺序表，若采用折半搜索
- 对于一个无向图如图，假定采用邻接矩阵表示
- 一个广义表的表头总是一个（）。
- 数据元素之间的逻辑关系，也称（）。
- 数据的存储结构可用四种基本的存储方法表示