问题 单项选择题

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

A.log2n

B.n/2

C.n

D.n+1

答案

参考答案:C

解析:在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。选项C正确。

阅读理解

Science, as we think, was born when the Greek philosopher ( 希腊哲学家 ) Thales ( about 640-546 B.C.) asked a difficult question: What makes up our universe?

No one had a ready answer, so Thales went on studying the earth around him, the sky and the stars. He saw so much water on earth and so much water falling from the sky as rain that he decided water must be the basic substance ( 物质 ) of the universe.

Other Greek thinkers became interested in this question. They suggested other answers. One said that because air lies around the earth, it must be air that makes up all things. Another said that fire, appearing in different forms, was the building block of the universe.

The Greek philosophers were feeling their way towards the ideas on which chemistry is based. Centuries later, scientists proved that the universe is made up of certain basic substances. But the list is much more complicated than the Greeks realized. We now know of 103 basic substances which we call “ elements ( 元素 )”.

小题1:Thales, the famous Greek philosopher, died when he was about _________.

A.106 years old

B.94years old

C.64 years old

D.46 years old小题2:From the passage we know that __________.

A.Thales asked many questions

B.Greeks were all philosophers

C.science began long ago

D.water and air make up all things.小题3:After reading the passage, we can be sure that_________.

A.nothing ever changes in the universe

B.Thales decided that the basic substance of the universe was air

C.the universe is made up of four different substances

D.the early Greek thinkers did much valuable work for the progress of science

问答题 简答题