知识大全 数据结构考研分类复习真题 第九章 集合[37]
Posted 结点
篇首语：每个人至少拥有一个梦想，有一个理由去坚强。。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[37]相关的知识，希望对你有一定的参考价值。
试画出从空树开始 由字符序列(t d e s u g b j a k r i)构成的二叉平衡树 并为每一次的平衡处理指明旋转类型 【清华大学 三( 分)】
给定关键词输入序列CAP AQU PIS ARI TAU GEM CAN LIB VIR LEO SCO 假定关键词比较按英文字典序
( )试画出从一棵空树开始 依上述顺序(从左到右)输入关键词 用高度平衡树的查找和插入算法生成一棵高度平衡树的过程 并说明生成过程中采用了何种转动方式进行平衡调整 标出树中各结点的平衡系数
( )试画出在上述生成的高度平衡树中 用高度平衡树的删除算法先后删除结点CAN和AQU后的树形 要求删除后的树形仍为一棵高度平衡树 并说明删除过程中采用了何种转动方式进行平衡调整 标出树中各结点的平衡系数 【吉林大学 一 ( 分)】
如图 所示是一棵正在进行插入运算的AVL树 关键码 的插入使它失去平衡 按照AVL树的插入方法 需要对它的结构进行调整以恢复平衡
请画出调整后的AVL树
假设AVL树用llink rlink法存储 t是指向根结点的指针 请用Pascal(或C)语句表示出这个调整过程
(说明 不必写出完整的程序 只需用几个语句表示出在本题中所给出的具体情况下调整过程中指针的变化 在调整过程中还有两个指针变量p和q可以使用 )【北京大学 六( 分)】
cha138/Article/program/sjjg/201311/22913
相关参考
设二叉排序树的存储结构为 TYPEtree=^node; node=RECORD key:keytype; size:int; lchildrchildparents:tree; EN
已知长度为的表(JanFebMarAprMayJunJulAugSepOctNovDec) 试按表中元素的顺序依次插入一棵初始为空的分类二叉树试画出插入完成之后的分类二叉树并计算其在等概率查找情
顺序查找 FUNCseq(ank):integer; BEGINI:=; A[n+]=__()____; WHILE a[I]<>k DO
若以序列ThuTueWedLastFriSatMonSunNext作为输入序列 按算法AVLINSERT构造均高树画出构造过程和进行平衡转换的类型 ()若均高树中有n个结点其高度为h指出在最坏
二叉查找树的查找效率与二叉树的(())有关在(())时其查找效率最低【武汉交通科技大学一(分)】 (): A高度
对下面的阶B树依次执行下列操作画出各步操作的结果【合肥工业大学四(分)】 ()插入 ()插入 ()插入 ()删除&n
．当在一个有序的顺序存储表上查找一个数据时即可用折半查找也可用顺序查找但前者比后者的查找速度( )【南京理工大学一(分)】 A．必定快 &
试为下列关键字设计哈希表要求所设计的表在查找成功时的平均查找长度不超过并请验证你造的哈希表的实际平均查找长度是否满足要求(CHACAILANWENLONGZHAOWULIUCHENLIWANGCA
设散列表长度为散列函数h(x)=其中i为健值中第一个字母在字母表中的序号若健值的输入顺序为JanFeb MarAprMayJunJulAugSepOctNovDec用拉链法处理冲突要求 ()构
下面关于二分查找的叙述正确的是 ( )【南京理工大学一(分)】 A表必须有序表可以顺序方式存储也可以链表方式存储 C表必须有序而且只能从小到