试题详情
- 简答题简述图的结构特性。
- 图G由顶点(图中通常将结点称为顶点)的非空有限集合V和边的集合E组成,记为G=(V,E)。每一个顶点偶对就是图中的一条边,所以,E用于表示V上的连接关系。在一个图中,至少要包含一个顶点,但可以没有任何边。
关注下方微信公众号,在线模考后查看
热门试题
- 一个数据序列的关键字为:(46,79,5
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 设栈S和队列Q的初始状态为空,元素e1、
- 用n个键值构造一棵二叉排序树,其最低高度
- 设顺序表va中的数据元数递增有序。试写一
- 循环链表的结点与单链表的结点结构完全相同
- 基数排序
- 已知线性表中的元素以值递增有序排列,并以
- 一趟排序结束后不一定能够选出一个元素放在
- 若链表中最常用的操作是在最后一个结点之后
- 结点的层次
- 一棵具有38个结点的完全二叉树,最后一层
- 带方向的边和不带方向的边分别称为()。
- 设森林F中有三棵树,第一、第二和第三棵树
- 给定权值{8,12,4,5,26,16,
- 串的长度是指()。
- 二叉排序树
- 对16个元素的序列用冒泡排法进行排序,通
- 表长为n的顺序存储的线性表,当在任何位置
- 下列广义表用图来表示时,分支结点最多的是