知识大全 数据结构考研分类复习真题 第九章 集合[45]
Posted 结点
篇首语：四方食事，不过一碗人间烟火。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[45]相关的知识，希望对你有一定的参考价值。
．已知二叉树T的结点形式为(llink data count rlink ) 在树中查找值为X的结点 若找到 则记数(count)加 ;否则 作为一个新结点插入树中 插入后仍为二叉排序树 写出其非递归算法 【中山大学 数 三 ( 分)】
．假设一棵平衡二叉树的每个结点都标明了平衡因子b 试设计一个算法 求平衡二叉树的高度 【燕山大学 四 ( 分)】
．设从键盘输入一个整数的序列 n a a … an 其中n表示连续输入整数的个数 ( 分)
( )试编写一程序按整数值建立一个二叉排序树(单考生做)
( )在( )基础上将此二叉树上的各整数按降序写入一磁盘文件中(统考生做) 【南京航空航天大学 十( 分)】
设二叉排序树的各元素值均不相同 采用二叉链表作为存储结构 试分别设计递归和非递归算法按递减序打印所有左子树为空 右子树非空的结点的数据域的值 【北方交通大学 七 ( 分)】
．在单链表中 每个结点含有 个正整型的数据元素若(最后一个结点的数据元素不满 个 以值 充) 试编写一算法查找值为n(n> )的数据元素所在的结点指针以及在该结点中的序号 若链表中不存在该数据元素则返回空指针 【北京邮电大学 五 ( 分)】
．编写对有序表进行顺序查找的算法 并画出对有序表进行顺序查找的判定树 假设每次查找时的给定值为随机值 又查找成功和不成功的概率也相等 试求进行每一次查找时和给定值进行比较的关键字个数的期望值 【清华大学 七( 分)】
cha138/Article/program/sjjg/201311/22899相关参考
设二叉排序树的存储结构为 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指出在最坏
试画出从空树开始由字符序列(tdesugbjakri)构成的二叉平衡树并为每一次的平衡处理指明旋转类型【清华大学三(分)】 给定关键词输入序列CAPAQUPISARITAUGEMCANLIBVI
二叉查找树的查找效率与二叉树的(())有关在(())时其查找效率最低【武汉交通科技大学一(分)】 (): A高度
对下面的阶B树依次执行下列操作画出各步操作的结果【合肥工业大学四(分)】 ()插入 ()插入 ()插入 ()删除&n
．当在一个有序的顺序存储表上查找一个数据时即可用折半查找也可用顺序查找但前者比后者的查找速度( )【南京理工大学一(分)】 A．必定快 &
试为下列关键字设计哈希表要求所设计的表在查找成功时的平均查找长度不超过并请验证你造的哈希表的实际平均查找长度是否满足要求(CHACAILANWENLONGZHAOWULIUCHENLIWANGCA
设散列表长度为散列函数h(x)=其中i为健值中第一个字母在字母表中的序号若健值的输入顺序为JanFeb MarAprMayJunJulAugSepOctNovDec用拉链法处理冲突要求 ()构