数据�l�构�W�五章应用题及答案[12]_跨考网

      1. 假设采用以下两种�l�点的链表作为广义表的存贮结构，表结点：(tag=1,hp,tp), 元素�l�点�Q?/span>(tag=0,data)。请��d��下列�q�义表的存储�l�构图，�q�求它的深度和长度�?/span>

　　( ( ) , ( ( ( ) ) , ( ( ( ) ) ) ) )【北方交通大�?/span> 1998 一�Q?/span>13分）�?/span>

　　【参考答案�?/span>

深度�?/span>5�Q�长度�ؓ2

2�Q�知�q�义�?/span>A=�Q�（�Q?/span>a�Q�）�Q�（b�Q�，c�Q�（a�Q�，�Q�（�Q?/span>d�Q?/span>e�Q�）�Q�）

　　�Q?/span>1�Q�画出其一�U�存贮结构图�Q?/span>

　　�Q?/span>2�Q�写�����的长度与深度�Q?/span>

　　�Q?/span>3�Q�用求头部，���N��的方式求�?/span>e。�?a target="_blank">东北大学 1997 一�?/span>2 (5�?/span>)�?/span>

　　【参考答案�?/span>

　　�Q?/span>1�Q�略

　　�Q?/span>2�Q�表的长度�ؓ5�Q�深度�ؓ4

　　�Q?/span>3�Q?/span>head�Q?/span>tail�Q?/span>head�Q?/span>head�Q?/span>head�Q?/span>tail�Q?/span>tail�Q?/span>tail�Q?/span>tail�Q?/span>A�Q�）�Q�）�Q�）�Q�）�Q?/span>

     3. 写出对广义表A=(x,((a,b),c,d))作运��?/span>head(head(tail(A)))后的�l�果。�?a target="_blank">西安�?sh��)子�U�技大学 2000计应�?/span> 一�?/span>5�Q?/span>5分）�?/span>

　　【参考答案�?/span>

　　�Q?/span>a,b�Q?/span>

　　4�Q�写出广义表的运���结�?/span>: TAIL[HEAD[TAIL[((a,b),(c,d))]]]=【武汉交通科技大学 1996 二�?/span>7 (3�?/span>)�?/span>

　　【参考答案�?/span>

　　�Q?/span>d�Q?/span>

　　5. �q�义表中原子个数是否即�ؓ�q�义表的长度�Q?/span> 【西�?a target="_blank">�?sh��)子�U�技大学 2000计应用一�?/span>9�Q?/span>5分）�?/span>

　　【参考答案�?/span>

　　否。广义表的长度不是广义表中原子个敎ͼ�而是指广义表中所含元素的个数�Q�广义表中的元素可以是原子，也可以是子表。广义表元素多于1个时�Q�元素间用逗号分开�?/span>