#
共价健理论 分子间作用力 离子健理论 非离子型晶体(1) 共价键的形成成键原子间可通过共享一对或几对电子形成稳定的分子 H· ·H→H:HH-H可见共价键是指由于成键电子的原子轨道重叠而形成的化学键(2) VB基本要点 ①两原子接近时自旋方向相反的未成对的价电子可能配对形 成共价键 ②成键原子的原子轨道重叠得越多形成的共价键越
共价键——共用电子对(? ? <) 从结构观点来看除稀有气体以外其他原子都是不稳定的结构因此它们不能以孤立的原子存在而是以独立的分子形式存在即原子必须重新组合排列以分子的形式存在而使得原子结合在一起形成分子是通过化学键(——是一种存在于分子内的强烈作用力包括离子键共价键金属键)的形式来实现的离子键理论认为:(1) 当电负性小的活泼金属原子与电负性大的活泼非金属原子相遇时它们都有达到稳定结构的
主要线索重点树和二叉树的定义及表示二叉树的遍历树森林和二叉树的转换哈夫曼树和哈夫曼编码 难点 二叉树的遍历及线索化EGeneral list form(A(B(E(KL)F) C(G) D(H(M)IJ))CENode (结点):包含一个数据元素及若干指向其子树的分支Leaf (树叶)Branch node(分支结点)Parent node (父结点)child node(子结点)Edge (边)
二叉树的类型定义3ED(H I J(M))7数据元素若干指向子树的分支JF11K12对比树型结构和线性结构的结构特点K1619由此 n0 = n2 19结点编号:从根开始按层自上而下 每层从左至右对结点连续编号9 性质 4 : 具有 n 个结点的完全二叉树的深度为 ? log2n? 125BL7K2G7CDDataCFtypedef struct BiTNode { 结点结构 TEle
【学习目标】AI基本术语 结点(node)——表示树中的元素包括数据项及若干指向其子树的分支 结点的度(degree)——结点拥有的子树数 叶子(leaf)——度为0的结点 孩子(child)——结点子树的根称为该结点的孩子 双亲(parents)——孩子结点的上层结点叫该结点的 兄弟(sibling)——同一双亲的孩子 树的度——一棵树中最大的结点度数 结点的层次(level)——从根结点算起根
#
91概述92插入排序93交换排序94选择排序97各种排序方法的稳定性95归并排序96基数排序第9章排序91概 述一、排序的定义三、内部排序和外部排序四、内部排序方法的分类二、稳定的排序和不稳定的排序一、什么是排序? 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。例如:将下列关键字序列52, 49, 80, 36, 14, 58, 61, 23, 97,
#
BEA(vw)=(wv)61完全图子图无向完全图——n个顶点的无向图最大边数是n(n-1)2有向完全图——n个顶点的有向图最大边数是n(n-1)子图——如果图G(VE)和图G(VE)满足:V?VE?E 则称G为G的子图B12路径{AECF}的路径长度为3例连通图强连通图连通分量强连通分量连通——从顶点V到顶点W有一条路径则说V和W是连通的连通图——图中任意两个顶点都是连通的 连通分量:(
违法有害信息,请在下方选择原因提交举报