问题 填空题

树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个 【3】 定义。

答案

参考答案:递归

解析:[评析] 树是n≥0个结点的有限集合,n=0时则称为空树。在一棵非空树中,仅有一个结点称为根结点;n> 1时,其余的结点可分为若干个不相交的集合,其中每一个集合本身又是一棵树,这些集合称为根结点的子树。显然,树的这个定义是一个递归定义。

判断题
单项选择题

I got a job teaching special education at a school in Coachella, California, a desert town about 170 miles from home. It was no (1) job. Street gangs (2) around the school after dark."Be careful," Dad warned me during one of my frequent weekend (3) home. He was concerned about my living (4) , but I needed to be on my own.One evening, I stayed after school to rearrange my classroom. (5) , I turned out the light and closed the door. Then I (6) toward the gate. It was (7) ! I looked around. Everyone had gone home.After (8) all the exits, I found just enough (9) to squeeze under a gate in the back of the school. Then I walked toward my car, parked in a field behind the building.Suddenly I heard voices. I (10) around and saw at least eight boys following me. (11) my pace, I reached into my shoulder bag to get my key. I (12) all over the inside of my handbag. But the key wasn’t (13) ! Dear Lord, please help me, I prayed (14) . Suddenly, my fingers touched a loose key in my purse. I didn’t even know if it was for my car, but I took it out and (15) it. It worked!I opened the door, slid in and locked it—just (16) the teenagers surrounded the car. Trembling , I started the engine and (17) away. When I returned to my apartment, the phone was ringing. It was my Dad. I didn’t tell him about my experience; I didn’t want to (18) him. "Oh, I forgot to tell you!" He said, "I had a(n) (19) car key made and slipped it into your purse—just (20) you ever need it.

第(9)空应选择()

A.time 

B.ground 

C.strength 

D.room