正确答案：
C
解析：
广义表深度定义为最大嵌套层数。A = (a, B)，其中 B = (b,c,C)，C = (e,f,g,h)，故深度 = 1 + max(0, 1 + max(0,1)) = 1 + (1 + 1) = 3？注意：原子深度为0，空表为1，非空表深度 = 1 + max{子表深度}。A含子表(b,c,(e,f,g,h))，其子表深度为2 ⇒ A深度=1+2=3？但(e,f,g,h)是原子表，深度为1；(b,c,(e,f,g,h))深度=1+max(0,1)=2；A=(a,(…))深度=1+max(0,2)=3。然而标准定义中，A=(a,(b,c,(e,f,g,h)))：最深嵌套为 (e,f,g,h) → 层级1；外层 (b,c,…) → 层级2；最外层 A → 层级3。但部分教材定义：空表深度1，原子0，非空表=1+max(各元素深度)。a深度0，(b,c,(e,f,g,h))深度=1+max(0,0,1)=2 ⇒ A深度=1+max(0,2)=3。但选项有C.4，需重审：(e,f,g,h)是原子表，无嵌套，深度1；(b,c,(e,f,g,h))中 (e,f,g,h) 深度1 ⇒ 该表深度=1+1=2；A中含该表 ⇒ 深度=1+2=3。但题干选项含C.4，可能误判。实际标准答案为3 —— 对照历年真题，本题正确答案为B.3。
暂无评论内容