试题详情
- 简答题n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 如果以链表作为栈的存储结构，则退栈操作时
- KMP模式匹配算法是由（）同时发现的，因
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 简述归并排序的处理步骤。
- 二叉树是否可以为空二叉树？（）。
- 设无向图G中有n个顶点e条边，则其对应的
- 把算法的工作量大小和实现算法所需的存储单
- 假设在算法描述语言中引入指针的二元运算“
- 栈和队列的共同特点是（）
- 若用一个大小为6的数组来实现循环队列，且
- 在一个图中，所有顶点的度数之和等于所有边
- 如果待排序序列中两个数据元素具有相似的值
- 数据结构里，斐波那契数列的递归实现方法，
- 对于一个具有n个顶点的有向图的边数最多有
- 对于B—树中任何一个非叶结点中的某个关键
- 二叉树是非线性数据结构，所以（）。
- 在对双向循环链表做删除一个结点操作时，应
- 若查找表的长度为n，则顺序查找法的平均查
- 对线性表进行折半查找时，必须要求线性表（
- 给出下面森林对应的二叉树及二叉树的后续序