设广义表L=((e,(h,f)),g),则L的长度为(),深度为()。
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
A,A,B
举一反三
内容
- 0
设广义表L=((a,b,c)),则L的长度为3
- 1
已知二叉树的广义表表示为:A ( B ( C ) , D ( E ( F , G ) , H ( , I ) ) )则该二叉树的深度为: A: 2 B: 3 C: 4 D: 5
- 2
设广义表L=((a,b,c)),则L的长度和深度分别为 A: 1和1 B: 1和3 C: 1和2 D: 2和3<br>解释:选C,广义表的深度是指广义表中展开后所含括号的层数,广义表的长度是广义表中所含元素的个数。根据定义易知L的长度为1,深度为2。
- 3
设广义表L=((a,b,c)),则L的长度和深度分别为_____、____。 A: 1、1 B: 1、2 C: 1、3 D: 2、2
- 4
广义表L的表头为(a,(b,c)),表尾为((d,e),f,(g,h)),则L是( )。 A: (a,((b,c)),((d,e),f,(g,h))) B: ((a,(b,c)),(d,e),f,(g,h)) C: ((a,(b,c)),((d,e),f,(g,h))) D: (a,(b,c),(d,e),f,(g,h))