【单选题】【消耗次数:1】
一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
A.16,14,22,55,32,60
B.16,14,22,32,55,60
C.16,14,22,60,32,55
D.14,16,22,32,55,60
参考答案:
复制
纠错
相关题目
【单选题】 一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.26,24,32,42,65,80
②  B.24,26,32,42,65,80
③  C.26,24,32,65,42,80
④  D.26,24,32,80,42,65
【单选题】 一组记录的关键字序列为(12,45,22,4,6,50),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.6,4,12,45,22,50
②  B.6,4,12,22,45,50C.6,4,12,50,22,45
③  D.4,6,12,22,45,50
【单选题】 一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,算法经过一次划分后结果为( )。
①  A.32,37,40,42,62,92
②  B.37,32,40,42,62,92
③  C.32,40,37,42,62,92
④  D.32,37,42,40,62,92
【单选题】 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.31,29,37,47,77,85
②  B.29,31,37,47,70,85
③  C.31,29,37,70,47,85
④  D.31,29,37,85,47,70
【单选题】 一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.30,50,48,56,66,89,94,100,87
②  B.50,30,48,56,66,89,94,87,100
③  C.48,30,50,56,66,89,94,87,100
④  D.50,30,48,66,56,89,94,87,100
【单选题】 设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
①  40,42,45,55,80,83
②  42,40,45,80,85,88
③  42,40,45,55,80,85
④  42,40,45,85,55,80
【单选题】 一组数据19,16,22,25,35,20,32,24的中位数是( ).  
①  22
②  23
③  24
④  25
【单选题】 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①  A.3
②  B.4
③  C.5
④  D.6
【单选题】 设 A = {1, 22, 43, 3},B = {1, 32, 44, 2},则交关系A∩B等于:
①  {1,21,32,43,34,2
②  {2,4
③  {1,21,33,34,2
④  {1,23,3}.
【单选题】 设 A = {1, 22, 43, 3},B = {1, 32, 44, 2},则并关系A∪B等于:
①  {1,21,32,43,34,2
②  {2,4
③  {1,21,33,34,2
④  {1,23,3}.
随机题目
【单选题】 Goats are being hired to do the work of people near San Diego. The fires that occurred in Hillborbough four years ago destroyed thirty homes, most of which have been rebuilt. While people were rebuilding the homes, the grasses and bushes were growing back. The area is now so overgrown in bushes that there is again a major danger of fire.The city government put up bids to remove the bushes. The lowest bid they received was $50,000—and that was if the city provided breakfast and lunch for the workers for the six weeks it would take to clear the overgrown area. The city only wanted to give unlimited coffee and a piece of bread a day for each person. When that offer was rejected, the city asked for help on its website.A sheepherder in Montanta and a goat-keeper in San Bernardino read about the city’s plight(困境)while surfing the Web. They both offered to do the job for $25,000. The city government chose the goat-keeper because he lived closer. When he was told that the city dump(垃圾场)was overflowing , the goat-keeper said, “No problem. My goats will eat everything in your dump, except the car engines, of course.” So, for another $5,000, the city killed two birds with one stone. If all goes well, they will invite the goat-keeper and his “family” back every three years. The goat-keeper said that he would probably visit San Diego while his goats were in the dump. What are the “two birds” that the city government kills with only one stone?
①  Both the sheepherder and goat-keeper will work for the city for $25,000.
②  The danger of fire and providing breakfast and lunch for the work crews.
③  The danger of fire and the overflowing dump.
④  The city government can save some money and the goat-keeper has a new job.
【单选题】 Goats are being hired to do the work of people near San Diego. The fires that occurred in Hillborbough four years ago destroyed thirty homes, most of which have been rebuilt. While people were rebuilding the homes, the grasses and bushes were growing back. The area is now so overgrown in bushes that there is again a major danger of fire.The city government put up bids to remove the bushes. The lowest bid they received was $50,000—and that was if the city provided breakfast and lunch for the workers for the six weeks it would take to clear the overgrown area. The city only wanted to give unlimited coffee and a piece of bread a day for each person. When that offer was rejected, the city asked for help on its website.A sheepherder in Montanta and a goat-keeper in San Bernardino read about the city’s plight(困境)while surfing the Web. They both offered to do the job for $25,000. The city government chose the goat-keeper because he lived closer. When he was told that the city dump(垃圾场)was overflowing , the goat-keeper said, “No problem. My goats will eat everything in your dump, except the car engines, of course.” So, for another $5,000, the city killed two birds with one stone. If all goes well, they will invite the goat-keeper and his “family” back every three years. The goat-keeper said that he would probably visit San Diego while his goats were in the dump. According to the passage, __________.
①  the sheepherder offered to do the job for $50,000
②  the lowest bid to remove the bushes was $50,000
③  the sheepherder and the goat-keeper were both addicted to surfing the Internet
④  hiring goats to do the job saved the city government lots of money
【单选题】 Goats are being hired to do the work of people near San Diego. The fires that occurred in Hillborbough four years ago destroyed thirty homes, most of which have been rebuilt. While people were rebuilding the homes, the grasses and bushes were growing back. The area is now so overgrown in bushes that there is again a major danger of fire.The city government put up bids to remove the bushes. The lowest bid they received was $50,000—and that was if the city provided breakfast and lunch for the workers for the six weeks it would take to clear the overgrown area. The city only wanted to give unlimited coffee and a piece of bread a day for each person. When that offer was rejected, the city asked for help on its website.A sheepherder in Montanta and a goat-keeper in San Bernardino read about the city’s plight(困境)while surfing the Web. They both offered to do the job for $25,000. The city government chose the goat-keeper because he lived closer. When he was told that the city dump(垃圾场)was overflowing , the goat-keeper said, “No problem. My goats will eat everything in your dump, except the car engines, of course.” So, for another $5,000, the city killed two birds with one stone. If all goes well, they will invite the goat-keeper and his “family” back every three years. The goat-keeper said that he would probably visit San Diego while his goats were in the dump. What can be inferred from the passage?
①  The city will remove the bushes in this area regularly.
②  The goat-keeper asked for $50,000 to kill the birds with stones.
③  The goat-keeper was invited to San Diego to do some sightseeing.
④  The city government was not kind to the people who worked for it.
【单选题】 Susan: How do you do, Mrs. White.Mrs. White: How do you do, Susan. I’m glad you can join us. __________
①  Don’t be shy.
②  Please feel natural.
③  Make yourself at home.
④  Feel all right here.
【单选题】 Tommy: Mommy, when will we have dinner? I’m starving.Mother: __________ We have to wait for Daddy.
①  OK, honey.
②  Quickly, honey.
③  Soon, honey.
④  All right, honey.
【单选题】 Visitor: How do I get to the bank? I have no knowledge of this area.   Policeman: Cross the road and turn left at the other side. __________ for about 100 meters and the bank is to your left.
①  Continue your walking
②  Keep going straight
③  Go along
④  Go on walking
【单选题】 Alice: Natalie must have left since your plane arrived so late. Sam: To my surprise, I found her waiting for me at the airport. Alice: ___________
①  What a pity.
②  How kind.
③  Good for her.
④  No kidding.
【单选题】 Ted: I’m very sorry for stepping on your foot. Chark: __________ It’s very crowded on the bus.
①  Don’t worry.
②  That’s all right.
③  I’m fine.
④  Take it easy.
【单选题】 Johnnason: __________Cathy: Yes, our family moved in here only a few days ago. Johnnason: Welcome to the neighborhood.
①  Do you need any help?
②  Are you here for holidays?
③  Are you new here?
④  What are you doing here?
【单选题】 Clara: Do you mind waiting outside for a moment?Steve: __________
①  Yes, please.
②  I sure do.
③  I guess so.
④  Not at all.