试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。
关注下方微信公众号，在线模考后查看
热门试题
- 不稳定排序
- 设元素1，2，3，4，5依次进栈，若要在
- 简述文件的分类。
- 设一棵三叉树中有2个度数为1的结点，2个
- 数据结构是指（）。
- 完全二叉树一定是满二叉树。
- 写出算法的功能。int L(head){
- 数组A[1‥40，1‥30]采用三元组表
- 已知一个栈入栈顺序是1，2，3，入的过程
- 设数据集合a={62，74，30，15
- 简述文件的组成。
- 在一个小根堆中，堆顶结点的值是所有结点中
- 对于一棵完全二叉树采用顺序存储，设一个结
- 任何一个关键活动提前完成，那么整个工程将
- 在直接插入排序、希尔排序、起泡排序、快速
- 二叉排序树的任意一棵子树中，关键字最小的
- 下面关于B树和B＋树的叙述中，不正确的结
- 数据结构的基本操作的设置的最重要的准则是
- 顺序表的存储结构属于（）。
- 栈又称为先进先出表或下推表。