试题详情
- 简答题 某无向图的邻接矩阵如下所示，则该图中有（）条边，有（）个顶点。
- 9；6
关注下方微信公众号，在线模考后查看
热门试题
- 对于二叉树的遍历：先访问根结点，再访问左
- 用邻接矩阵法存储一个图所需的存储单元数目
- 设计算法，将一个无向图的邻接表转换成邻接
- （）方法是从未排序序列中挑选元素，并将其
- 二叉查找树的查找效率与二叉树的（）有关，
- 强连通图
- 稀疏矩阵的三元组中第1列存储的是数组中非
- 简述二叉链表表示和三叉链表表示的二叉树中
- 已知二叉排序树的左右子树均不为空，则（）
- 请说明顺序表和单链表各有何优缺点，并分析
- 顺序表中逻辑上相邻的元素物理位置（）紧邻
- 写出算法的功能。intfun（sqstr
- 对矩阵进行压缩存储是为了（）。
- 对于那些所有非叶子结点均含有左右子数的二
- 邻接表只能用于有向图的存储，邻接矩阵对于
- 设输入序列为20，45，30，89，70
- 算法设计中的分治策略、贪心策略、动态规划
- 指出下述程序段的功能是什么？
- 数据结构里，实参和形参的关系（）。
- 假定在有序表R[0‥19]上进行二分查找