集合及其表示等价类与并查集静态搜索表二叉搜索树最优二叉搜索树AVL树小结第七章 集合与搜索集合基本概念集合及其表示集合是成员(对象或元素)的一个群集。集合中的成员可以是原子(单元素),也可以是集合。集合的成员必须互不相同。在算法与数据结构中所遇到的集合,其单元素通常是整数、字符、字符串或指针,且同一集合中所有成员具有相同的数据类型。colour = { red, orange, yellow, g
第九讲: 树 林梦香北京航空航天大学2009年11月计算机软件技术基础数 据 结 构第一章 概述第二章 线性表第三章 栈和队列第四章 树第五章 图第六章 排序第七章 文件第四章 树树的基本概念树的存储结构二叉树二叉树的存储结构二叉树的遍历二叉树的应用校长树的基本概念-示例树的基本概念-示例树的基本概念-示例 有且仅有一个结点没有前驱结点,该结点为树的根结点。2 除了根结点外,每个结点有且仅有一个直
弧(Arc) :表示两个顶点v和w之间存在一个关系用顶点偶对<vw>表示通常根据图的顶点偶对将图分为有向图和无向图 有向图(Digraph): 若图G的关系集合E(G)中顶点偶对<vw>的v和w之间是有序的称图G是有向图 在有向图中若 <vw>?E(G) 表示从顶点v到顶点w有一条弧 其中:v称为弧尾(tail)或始点(initial node)w称为弧头(head)或终点(t
Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelClick to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth level零基
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第七章 图一选择题(下列各题均有一具答案是正确的)1在一个图中所有顶点的度数之和等于所有边数的( )倍 A12 B1 C2 D4 2在一个有向图中所有顶点的入度之和等于所有顶点的 出度之和的( )倍 A12 B1 C2 D4 3一个有N个顶点的无向图最多
#
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版
#
违法有害信息,请在下方选择原因提交举报