问题 填空题

冒泡排序算法在最好的情况下的元素交换次数为【 】。

答案

参考答案:0

解析:根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。

阅读理解

Now some women are spending a weekend at Mother's Camp. There, husbands and children are not allowed. Why would a woman want to take a vacation without her family?

Some women say they need time to be alone.

At Mother's Camp a woman has room to herself. She can sleep, read or watch TV, and no one will bother her. No children will ask, "Mom, what's for dinner?" No husband will say, "Oh, dear, I can't find any clean socks." In fact almost 50% of women in the United States work outside the home. Many of them work full-time and then come home to a second job  -  taking care of their homes and families. These working women say one of their biggest problems is housework.

In the United States, working wives do about 75% of the housework. Many of their husbands say they want to help. But then they burn the rice or they can't find the pans. They ask so many questions that their wives decide it is easier to do the job themselves.

Some women go to Mother's Camp just to get a break from housework. For two days they don't cook, they don't clean, and they don't look after their children and husbands. What do they do? They enjoy warm, sunny weather, walking, swimming or boating in a clear blue lake and sing songs around the campfire. They relax away from home. They have a really wonderful vacation at Mother's Camp !

小题1:Why would some mothers like to be alone?

A.Because they have too many friends.

B.Because they can't get along well with others.

C.Because they are too busy to relax themselves.

D.Because they have no time to do some shopping.小题2:Which of the following is NOT true about Mother's Camp?

A.There are no husbands or children.

B.Women spend two days with their families.

C.Women can sleep, read or watch TV.

D.Women enjoy walking, swimming or boating.小题3:                  is one of the biggest problems for working wives in the United States.

A.Doing chores at home

B.Working outside the house

C.When to take a vacation

D.Looking after their children小题4:From this passage we can see              in the United States.

A.almost all the women work outside the home

B.husbands do as much housework as their wives at home

C.women hate to stay at home with their husbands and children

D.working wives do so much housework that they want to get a rest小题5:What is the best title(标题 ) for this passage?

A.How busy working mothers are.

B.How to buy special gifts for mothers.

C.Mothers relax away from home.

D.Spending a vacation with mothers.

单项选择题