试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。
- O（n2）；O（n）+O（e）；O（e）+O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 在一个图中，所有顶点的度数之和等于所有边
- 栈的特性是先进先出。
- （）又称作先进先出表。
- 如果一个有向图不存在（），则该图的全部顶
- 具有什么特征的数据结构被称为线性表？
- 图的连通分量是无向图的极小连通子图。
- （）二叉排序树可以得到一个从小到大的有序
- 数据结构里，以下字符串处理函数中，返回值
- 一个算法的时间复杂性是（）的函数。
- 设二维数组A[1..m，1..n]（即m
- S1=good，S2=morning，执
- 在双向循环链表中，在p指针所指的结点后插
- 路径和路径长度
- 假如值相同的元素或零元素在矩阵中的分布有
- 对下图所示的3阶B—树，分别
- 简述二叉树转化为树或森林的具体步骤。
- 解决哈希冲突的主要方法有（）。
- 二次聚集
- 设有串S1=’I an a studen
- 具有n（n>1）个结点的完全二叉树中，结