问题 单项选择题

以下数据结构属于非线性数据结构的是 ______。

A.队列

B.线性表

C.二叉树

D.栈

答案

参考答案:C

解析:[评析] 线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out);队列可看作是插入在一端进行,删除在另一端进行的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。在队列中,只能删除队头元素,队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。

问答题
翻译题

完成句子。阅读下列各小题,根据括号内的汉语提示,用句末括号内的英语单词完成句子。

1. Charlie Chaplin _____________ (打算忘记他令人烦恼的生活) and cheered up all the depressed

    Americans in his times. (intend)

2. Only after we saw several pictures of Premier Wen Jiabao in a series of nationwide natural disasters

    _____________ (我们才相信) he did get older. (convince)

3. My brother's house in Shenzhen is much smaller than ours, but _____________ (是我们房子的十倍贵).

    (time)

4. _____________ (有了……的武装) new farming methods, modern farmers are able to make use of smaller

    areas of land than in the past. (equip)

5. At this time yesterday afternoon our class _____________ (正在争论如何帮助) some of us get rid of the

    bad habit of sleeping in class. (argue).

6. Policemen _____________ (监视到那个人正进入) one of the biggest jewellery shops and surrounded the

    whole street quietly in no time. (observe)

7. Scarlet Ohara had never _____________ (后悔过举止) unlike a lady, which Captain Butler sharply pointed

    out and predicted. (regret)

8. Thousands of people think _____________ (挤入上海是值得的) during the 2010 Expo even if they have

    to suffer a lot. (worthwhile; crowd)

9. _____________ (满足于自己的生活) will keep a person from making further progress. (content)

10. What the successful enjoy doing is _____________ (战胜各种各样的困难) whatever they are. (overcome)