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

1�Q�高度�ؓ(f��)8的��^衡二叉树(w��i)的结�Ҏ(gu��)��臛_���?/span>__________个。�?a target="_blank">武汉大学 2000 一�?/span>6�?/span>

　　【参考答案�?/span>

　　54

　　2�Q�高度�ؓ(f��)5�Q�除叶子层之外）的三�?/span>B-�?w��i)至����?/span>__________个结炏V��【武汉大�?/span> 2000 一�?/span>4�?/span>

　　【参考答案�?/span>

　　31

　　3�Q�假定查找有序表A[1..12]中每个元素的概率相等�Q�则�q�行二分查找时的�q�_��查找长度�?/span>__________。�?a target="_blank">燕山大学 2001 二�?/span>4 �Q?/span>3分）�?/span>

　　【参考答案�?/span>

　　37/12

　　4�Q�可以唯一的标识一个记录的关键字称�?/span>__________。【燕山大�?/span> 1998 一�?/span>7 �Q?/span>1分）�?/span>

　　【参考答案�?/span>

　　��d��键字

　　5�Q�已知二叉排序树(w��i)的左叛_���?w��i)均不��?f��)�I�，�?/span>__________上所有结点的值均���于它的根结点��|��__________上所有结点的值均大于它的根结点的倹{��【燕山大�?/span> 1998 一�?/span>8 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　左子�?/span> 叛_���?/span>

　　6�Q�动态查找表和静态查找表的重要区别在于前者包含有__________�?/span>__________�q�算�Q�而后者不包含�q�两�U�运���。�?a target="_blank">厦门大学 2001 一�?/span>3 �Q?/span>14%/5分）�?/span>

　　【参考答案�?/span>

　　插入 删除

　　7�Q�对于具�?/span>144 个记录的文�g�Q�若采用分块查找法，且每块长度�ؓ(f��)8�Q�则�q�_��查找长度�?/span>__________。【北方交通大�?/span> 2001 二�?/span>8�?/span>

　　【参考答案�?/span>

　　14