问题 单项选择题

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

A.log2n

B.n/2

C.n

D.n+1

答案

参考答案:C

解析: 对线性表顺序查找,最坏的情况是要查找的元素在表的最后一个位置,所以查找的次数为n。

阅读理解

阅读理解。

     On 26th January, the biggest earthquake(地震)in India took the lives of 25000 people. In the morning, when

everybody was enjoying holiday, earthquake began. It was about 7.5 on the Ritcher scale. "There is nothing

left between the sky and the earth any more. Everything has been pulled down," said one of the villagers alive.

"There is no water, no food and no one has come to help."

     Nobody died in Pakistan, a country next to India. The City of Lahore was lucky. In Lahore American school,

where I was studying, all of the students were safe. They were on the field, so most children didn't feel anything.

The earthquake was felt by the teachers that were on the second floor. However, though Mrs Young was also on

the second floor, she didn't feel anything. She didn't know what happened until a teacher told her about it. Those

teachers who were on the other floors had different feelings. Mr Emond, the maths teacher from Australia, said

that when the earthquake started he thought there was something wrong with him, but then another teacher said

that it was an earthquake. After those words Mr Emond felt better. Mrs Davis and Mr Frost didn't feel anything

either.

     My mother didn't feel anything. She didn't even know that it was an earthquake till she saw a shaking (moving

from side to side) light. My dad saw the computer shaking and then he looked out of the window and saw many

people going out.

1. People use "Ritcher scale" to tell ______.

A.where the earthquake takes place  

B. when the earthquake takes place

C. how serious the earthquake is    

D. how long the earthquake lasts

2. We learn that ______ from the sentence "There is nothing left between the sky and the earth any more."

A. India is a large country        

B. the Indian people had nothing after the earthquake

C. there is no tall building in India  

D. the earthquake in India was serious

3. The city of Lahore is ______.

A. in India        

B. in America      

C. in Pakistan        

D. in Australia

4. Which one is true?

A. I was with my parents when the earthquake happened.      

B. The earthquakes in the city of Lahore wasn't serious.

C. People in the City of Lahore were frightened when they knew if was an earthquake.

D. The teachers in Lahore American school were afraid of the earthquake.

单项选择题