数据�l�构�W�五章填�I�题及答案[5]_跨考网

        1. �q�义表的表尾是指除第一个元素之外，_______�?/span> �?a target="_blank">中山大学 1998 一�?/span>7 �Q?/span>1分）�?/span>

　　【参考答案�?/span>

　　其余元素�l�成的表

　　2. �q�义表简�U�表�Q�是由零个或多个原子或子表组成的有限序列�Q�原子与表的差别仅在�?/span> (1)____。�ؓ(f��)了区分原子和表，一般用 (2)____表示表，�?/span> (3)_____表示原子。一个表的长度是�?/span> (4)__�Q�而表的深度是�?/span>__(5)__【山东工业大�?/span> 2000 一�?/span>3�Q?/span>3分）�?/span> �?a target="_blank">�׃��大学 1998 一�?/span>2 (3�?/span>)�?/span>

　　【参考答案�?/span>

　　�Q?/span>1�Q?/span> 原子�Q�单元素�Q�是�l�构上不可再分的�Q�可以是一个数或一个结构；而表带结构，本质���是�q�义表，因作为广义表的元素故�U�Cؓ(f��)子表�?/span>

　　�Q?/span>2�Q�大写字�?/span> �Q?/span>3�Q�小写字�?/span> �Q?/span>4�Q�表中元素的个数�Q?/span>5�Q�表展开后所含括��L(f��ng)��层数

　　3. �q�义表的_______ 定义为广义表中括弧的重数。�?a target="_blank">重庆大学 2000 一�?/span>5�?/span>

　　【参考答案�?/span>

　　深度

　　4�Q�设�q�义�?/span>L=((),()), �?/span>head(L)�?/span>(1)___�Q?/span>tail(L)�?/span>(2)____�Q?/span>L的长度是(3)___�Q�深度是 (4)__。【中�U�院计算所 1998 一�?/span>2�Q?/span>4分）】【中国科技大学 1998 一�?/span>2�Q?/span>4分）�?/span>

　　【参考答案�?/span>

　　�Q?/span>1�Q�（�Q?/span> �Q?/span>2�Q�（�Q�）�Q?/span> �Q?/span>3�Q?/span>2 �Q?/span>4�Q?/span>2