在最坏情况下，冒泡排序的时间复杂度为【2】。

搜题请搜索小程序“爱下问搜题”

问题填空题

答案

参考答案：n(n-1)/2或O(n(n-1)/2)

解析：[评析] 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

选择题

假如有人问，谁对我负责？回答首先是 [ ]

A．父母对我负责

B．老师对我负责

C．自己对自己负责

D．社会和国家对我负责

查看答案

完形填空

完形填空。
Joy in the Journey If you have ever been discouraged because of failure, please read on. For often, achieving what you set out to do is not the important thing. Let me 1 . Two brothers decided to 2 a deep hole behind their house. As they were working, a couple of older boys stopped by to 3 . "What are you doing?" asked one of the visitors. "We plan to dig a hole all the way through the 4 !" one of the brothers volunteered 5 . The older boys began to 6 , telling the younger ones that digging a hole all the way through the earth was 7 . After a long silence, one of the 8 picked up a jar full of spiders, 9 and many other kinds of insects. He 10 the lid and showed the wonderful 11 to the scoffing (嘲笑的) visitors. Then he said quietly and confidently, "Even if we don't dig all the way through the earth, look at what we have found 12 the way!" Their goal was far too ambitious, but it did cause them to dig. And that is 13 a goal is for - to cause us to move in the direction we have chosen, 14 , to set us digging! But not every goal will be fully 15 . Not every job will end 16 . Not every hope will come to pass. Not every love will last. Not every dream will be 17 . But when you fall short of your aim, perhaps you can say, "Yes, 18 look at what I've found along the way! Look at the wonderful things 19 my life because I tried to do something!" It is in the digging that life is lived. And I believe it is the joy in the journey, in the end, that truly 20 .
( )1. A. say ( )2. A. find ( )3. A. rest ( )4. A. house ( )5. A. calmly ( )6. A. laugh ( )7. A. important ( )8. A. passers-by ( )9. A. worms ( )10. A. moved ( )11. A. contents ( )12. A. in ( )13. A. what ( )14. A. other than ( )15. A. made ( )16. A. hopelessly ( )17. A. come true ( )18. A. and ( )19. A. breaking into ( )20. A. matters	B. explain B. fill B. work B. earth B. patiently B. think B. difficult B. watchers B. rabbits B. removed B. scenes B. along B. how B. in other words B. prepared B. pleasantly B. realized B. or B. turning to B. happens	C. think C. dig C. laugh C. wall C. excitedly C. stare C. impossible C. visitors C. wolves C. broke C. pictures C. to C. where C. rather than C. produced C. surprisingly C. made C. but C. coming into C. appears	D. study D. search D. watch D. road D. impatiently D. smile D. interesting D. diggers D. flies D. pushed D. jars D. out D. which D. instead D. achieved D. successfully D. predicted D. so D. holding to D. proves

查看答案