试题详情
- 简答题n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 采用稀疏矩阵的三元组表形式进行压缩存储，
- 某二叉树的前序遍历结点顺序为abdgce
- 设顺序表va中的数据元数递增有序。试写一
- 函数实现单链表的插入算法，请在空格处将算
- n个结点的线索二叉树上含有（）条线索。
- 对于下面的无向图，假定用邻接矩阵表示，则
- 用一维数组存储二叉树时，总是以前序遍历存
- 单链表的存储密度（）顺序表的存储密度。
- 在有序表（9，10，14，18，23，2
- 线性表L（）情况下适用于使用链式结构实现
- 顺序存储设计时，存储单元的地址（）。
- 一棵有n个结点的二叉树，按层次从上到下，
- 循环队列的引入是为了克服（）。
- 二叉树的中序遍历序列是E、B、A、C、F
- 假设某个单向循环链表的长度大于1，且表中
- 假设将循环队列定义为：以域变量rear和
- 数据结构是一门研究非数值计算的程序设计问
- 对于一个具有n个顶点和e条边的连通图，其
- 给定结点的关键字序列为：19，14，23
- 对稀疏矩阵进行压缩存储，可采用三元组表，