数据�l�构�W�九(ji��)章算法设计题[1]_跨考网

���法设计�?/span>

　　1�Q�请�~�写一个判别给定二叉树(w��i)是否��Z��叉排序树(w��i)的算法，设二叉树(w��i)�?/span>llink-rlink法存储。�?a target="_blank">北京大学 1998 三�?/span>2 �Q?/span>5分）�?/span>

　　�c�M��本题的另外叙�q�有�Q?/span>

　　�Q?/span>1�Q�试写一个判别给定二叉树(w��i)是否��Z��叉排序树(w��i)的算法。�?a target="_blank">中山大学 1994 �?/span> (12�?/span>)�?/span>

　　�Q?/span>2�Q�某二叉�?w��i)采用链接存储，其结点结构是�Q�（lc,data,rc�Q��?/span> lc�?/span>rc分别是指向左子树(w��i)根和叛_���?w��i)根的指针域�?/span>data为结�Ҏ(gu��)��据域。试写出判断该二叉树(w��i)是否��Z��叉排序树(w��i)的算法（不许另设�I�间�Q�但可以设一些辅助指针）。设二叉排序�?w��i)左子�?w��i)每个�l�点�?/span><根结点��|��叛_���?w��i)每个结点的值≥根结点的倹{��二叉树(w��i)是递归定义的。按此定义写出判断某二叉�?w��i)是否��?f��)二叉排序�?w��i)的���法。�?a target="_blank">北京邮电(sh��)大学 1993 �?/span> �Q?/span>20分）�?/span>

　　�Q?/span>3�Q�编写判定给定的二叉�?w��i)是否是二叉排序树(w��i)的函数。�?a target="_blank">南京大学 2000�?/span>

　　2�Q�某个�Q务的数据模型可以抽象为给定的K个集合：(x��)S1�Q?/span>S2�Q�…，Sk。其�?/span>Si(1<=i<=k)中的元素个数不定。在处理数据�q�程中将�?x��)涉及(qi��ng)到元素的查扑֒�新元素的插入两种操作�Q�查扑֒�插入时用一个二元组�Q?/span>i,x�Q�来规定一个元素，i是集合的序号�Q?/span>x是元素倹{��设计一�U�恰当的数据�l�构来存储这k个集合的元素�Q��ƈ能高效的实现所要求的查扑֒�插入操作�?/span>

　　�Q?/span>1�Q�借助Pascal的数据类型来构造和描述你所选定的数据结构，�q�且说明选择的理由；

　　�Q?/span>2�Q?/span> 若一�l�数据模型�ؓ(f��)S1={10.2, 1.7, 4.8, 16.2 }, S2={1.7, 8.4, 0.5 }, S3={4.8, 4.2, 3.6, 2.7, 5.1, 3.9 }, 待插入的元素二元�l��ؓ(f��)(2, 11.2 )�?/span>(1, 5.3 ), 按你的设计思想��d��插入元素前后的数据结构状态。�?a target="_blank">北京工业大学 1995 �?/span> (20�?/span>)�?/span>