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

．已知二叉树T的结点形式为(llink datacountrlink)在树中查找值为X的结点若找到则记数(count)加;否则作为一个新结点插入树中插入后仍为二叉排序树写出其非递归算法【中山大学 数 三 (分)】

．假设一棵平衡二叉树的每个结点都标明了平衡因子b试设计一个算法求平衡二叉树的高度【燕山大学 四 (分)】

．设从键盘输入一个整数的序列naa…an其中n表示连续输入整数的个数(分)

()试编写一程序按整数值建立一个二叉排序树(单考生做)

()在()基础上将此二叉树上的各整数按降序写入一磁盘文件中(统考生做)【南京航空航天大学 十(分)】

设二叉排序树的各元素值均不相同采用二叉链表作为存储结构试分别设计递归和非递归算法按递减序打印所有左子树为空右子树非空的结点的数据域的值【北方交通大学 七 (分)】

．在单链表中每个结点含有个正整型的数据元素若(最后一个结点的数据元素不满个以值充)试编写一算法查找值为n(n>)的数据元素所在的结点指针以及在该结点中的序号若链表中不存在该数据元素则返回空指针【北京邮电大学 五 (分)】

．编写对有序表进行顺序查找的算法并画出对有序表进行顺序查找的判定树假设每次查找时的给定值为随机值又查找成功和不成功的概率也相等试求进行每一次查找时和给定值进行比较的关键字个数的期望值【清华大学 七(分)】

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