试题详情
- 简答题图G＝(V，E)，其中V={1,2,3,4,5,6}，E＝{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>}，请画出图G，并写出其邻接矩阵和邻接表表示。
关注下方微信公众号，在线模考后查看
热门试题
- 若数组A[0…m][0…n]按列优先顺序
- 线性结构中元素之间存在（）关系，树形结构
- 数据结构里，栈是后进先出的线性结构，应用
- n个顶点的连通图用邻接矩阵表示时，该矩阵
- N（n>0）个节点的哈夫曼树恰含（）个度
- 由二叉树的后序和（）遍历序列，可以唯一确
- 链表是一种采用（）存储结构存储的线性表。
- 抽象数据类型与计算机内部表示和实现无关
- 数据结构里，十字链表是图的一种存储结构，
- 编写在以BST为树根指针的二叉搜索树上进
- 用数组Q表示一个环形队列，f为当前对头元
- 在一棵二叉树中，若编号为i的结点存在左孩
- 算法的计算量的大小称为计算的（）。
- 请解释有向图、无向图、弧、弧尾、弧头、顶
- 二叉树是非线性数据结构，所以（）。
- 有回路的图不能进行拓扑排序。
- 若用一个大小为6的数组来实现循环队列，且
- 在索引表中，每个索引项至少包含有（）域和
- 树内各结点度的（）称为树的度。
- 设图的邻接矩阵为，则该图有（）个顶点。