试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。
关注下方微信公众号，在线模考后查看
热门试题
- 数组是一种静态的存储空间分配，就是说，在
- 证明任何一棵满二叉树T中的分支数B满足B
- 在无向图G的邻接矩阵A中，若A[i，j]
- 设A=（a1，…，
- 对下图所示的3阶B—树，分别
- 对16个元素的序列用冒泡排序法进行排序，
- 向栈进行出栈时的操作是（）。
- 在顺序表中插入或删除一个元素，需要平均移
- 十字链表适合存储（），邻接多重表适合存储
- 查找
- 设线性表以不带头结点的单向链表存储，链表
- 数据结构里，斐波那契数列的递归实现方法，
- 设有一个20阶的对称矩阵A（第一个元素为
- 二维数组A的元素都是6个字符组成的串，行
- 在对二叉树进行顺序存储时，若下标为6的结
- 简述队列和栈这两种数据结构的相同点和不同
- 简述逻辑结构的四种基本关系并画出它们的关
- 链表的指针域可以有（）。
- 下列有关图遍历的说法中不正确的是（）
- 循环队列通常用指针来实现队列的头尾相接。