数据�l�构�W�九(ji��)章判断题�?qi��ng)参考答案[4]_跨考网

1�Q�对一���二叉排序树(w��i)按前序方法遍历得出的�l�点序列是从���到大的序列�?/span> �?a target="_blank">南京航空航天大学 1995 五�?/span>4 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　2�Q�二叉树(w��i)中除叶结点外, ��M���l�点X�Q�其左子�?w��i)根�l�点的值小于该�l�点�Q?/span>X�Q�的��|��其右子树(w��i)根结点的值≥该结点（X�Q�的�?/span>,则此二叉�?w��i)一定是二叉排序�?w��i)。�?a target="_blank">北京邮电(sh��)大学 1998 一�?/span>4 �Q?/span>2分）�?/span>

　　【参考答案】�?/span>

　　3�Q�有n个数存放在一�l�数�l?/span>A[1..n]中，在进行顺序查找时�Q�这n个数的排列有序或无序其��^均查��N��度不同。【北京邮�?sh��)大�?/span> 1998 一�?/span>6 �Q?/span>2分）�?/span>

　　【参考答案】�?/span>

　　4. N个结点的二叉排序�?w��i)有多种�Q�其中树(w��i)高最���的二叉排序�?w��i)是最佳的�?/span> �?a target="_blank">上�v交通大�?/a> 1998 一�?/span>9�?/span>

　　【参考答案】√

　　5. 在�Q意一���非�I�Z��叉排序树(w��i)中，删除某结点后又将其插入，则所得二排序叉树(w��i)与原二排序叉�?w��i)相同。【中�U�院软�g所 1997 �?/span>

　　【参考答案】�?/span>

　　6. �?/span>T��Z�������^衡树(w��i)�Q�在其中插入一个结�?/span>n�Q�然后立卛_��除该�l�点后得�?/span>T1�Q�则T�?/span>T1必定相同。【上���交通大�?/span> 1998 一�?/span>11�?/span>

　　【参考答案】�?/span>

　　7. ���线性表中的�l�点信息�l�织成��^衡的二叉�?w��i)，其优点之一是总能保证��L�����索长度均�?/span>log2n量���Q?/span>n为线形表中的�l�点数目�Q��?/span> �?a target="_blank">中山大学 1994 一�?/span>9 (2�?/span>)�?/span>

　　【参考答案】√