试题详情
- 判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
关注下方微信公众号，在线模考后查看
热门试题
- 算法的复杂度有（）和（）之分。
- 归并排序是一种稳定的排序方法。
- 平均查找长度（ASL）
- 栈的应用比较广泛，入栈和出栈都在栈的一端
- 设SUBSTR（S，i，k）是求S中从第
- 对于结点类型为LNode的单链表，编写出
- 线性表的每个结点只能是一个简单类型，而链
- 在一棵二叉树上第4层的结点数最多为（）。
- 已知一棵二叉树的中序序列和后序序列分别为
- 链表的指针域可以有（）。
- 算法的时间复杂度记为：T（n）=O（f（
- 邻接矩阵适用于稠密图（边数接近于顶点数的
- 设sp（）为一个顺序存储的栈，变量top
- 假设称正读和反读都相同的字符序列为“回文
- 顺序存储结构和链式存储结构是逻辑结构，即
- 在有向图G的拓扑序列中，若顶点Vi在顶点
- 假定一个图具有n个顶点和e条边，则采用邻
- 数据结构是一门研究非数值计算的程序设计问
- 当向一棵m阶的B—树做插入操作时，若一个
- 计算机算法必须具备输入、输出和（）等5个