问题 单项选择题

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

A.10g2n

B.n/2

C.n

D.n+1

答案

参考答案:C

解析:
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。

写作题

读写任务。

阅读下面的短文, 然后按照要求写一篇150词左右的英语短文。

     CHICAGO (Reuters)-Smoking not only can wrinkle(起皱纹) the face and turn it yellow-it can do

the same to the whole body, researchers reported on Monday.

     The study, published in the Archives of Dermatology, shows that smoking affects the skin all over

the body-even skin protected from the sun.

    “We examined nonfacial skin that was protected from the sun, and found that the total number of

packs of cigarettes smoked per day and the total years a person has smoked were linked with the

amount of skin damage a person experienced, ” Dr Yolanda Helfrich of the University of Michigan, who

led the study, said in a statement.

   “In participants older than 65 years, smokers had significantly more fine wrinkling than nonsmokers.

Similar findings were seen in participants aged 45 to 65 years, ” Helfrich's team added in their report.

     The researchers tested 82 people, smokers and nonsmokers, taking pictures of the inner right arms.

They ranged in age from 22 to 91 and half were smokers.

[写作内容]

1.以约30个词概括短文内容。

2. 以约120个词就在校青少年吸烟的现象进行分析, 至少包括以下的内容要点:

(1)描述青少年尤其是高中生吸烟的现状;

(2)分析青少年吸烟的原因。

[写作要求]

可以使用实例来支持你的论点, 也可以参照阅读材料的内容, 但不要直接引用阅读材料中的句子。

[评分标准]

概括准确,  语言规范,  内容合适,  篇章连贯。

_____________________________________________________________________________

_____________________________________________________________________________

多项选择题