问题 填空题

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是 【3】

答案

参考答案:(16,1,3,19,17,4,6,21,18,8,13,25)

解析: 希尔(shell)排序法第一步是将数据分成n(n为初始增量)个组,所有距离为n的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的:{17,16,18};{8,1,4};{3,13,6};{25,19,21},经过插入排序就是上面的结果。

阅读理解

阅读理解。

     Are you looking for something fun and would you like to help other people in your spare time?Then join us and be a volunteer! 

    We are a non-profit organization. We have volunteer jobs for people of all ages. Anyone,from twelve-year

-old children to people in their 80s, can become a volunteer.

    You can help people in many ways. Schools need help with taking care of children while parents are working.

Hospitals need volunteers to look after children when their parents see a doctor. Animal lovers can help take

care of those dogs and cats without homes. There is something for everyone. 

    "As a volunteer, I don't want to get anything. Seeing the children's happy faces, I am happy, too," said

Carlos Domingo, an old woman of 42. "I often played computer games in my spare time before. Now I help

the elderly learn how to use computers," said another volunteer at the age of 18.

     If everyone helps out a bit, we'll all have a better world to live in.

     Interested? Call us at 1-800-5756, or visit our website: www. activol. com.

1. What kind of people can become volunteers?[ ]

A. Only teenagers.

B. People from 12 years old to 80s.

C. Only old people.

D. Only students and teachers.

2. ____ need volunteers. [ ]

A. Animals without homes

B. Doctors

C. Non-profit organizations

D. Everyone

3. Volunteers want to get ______ when they help others. [ ]

A. everything

B. money

C. nothing

D. computers

4. Carlos Domingo does volunteer work with ______. [ ]

A. children

B. cats

C. old people

D. dogs

5. What's the meaning of "website"? [ ]

A. 联络

B. 公司

C. 网址

D. 地址

选择题