数据结构考研分类复习真题 第九章 集合[36]

按下述次序输入关键字eipkmlb试画出AVL树的构造与调整过程(要求画出每插入一个关键字检索树的形状及调整后的结果)【山东大学 一 (分)】

已知一棵高度平衡树如下其中各结点间大小关系(中根次序)按字典序排列请画出插入结点JUN后该二叉树经平衡过程而形成的树形并说明采用何种转动方式标出平衡后树中各结点的平衡系数【吉林大学 一 (分)】

已知长度为l的表{JanFebMarAprMayJuneJulyAugSepOctNovDec}

() 试按表中元素的次序依次插入一棵初始为空的二叉排序树请画出插入之后的二叉排序树并求在等概率情况下查找成功的平均查找长度

() 若对表中元素先进行排序构成有序表求在等概率的情况下对此表进行折半查找成功的平均查找长度

() 按表中元素顺序构造一棵AVL树并求其在等概率情况下查找成功的平均查找长度【中国矿业大学 七(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []