搜题请搜索小程序“爱下问搜题”
问题 单项选择题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2

答案

参考答案：D

解析： 对于长度为n的线性表，在最坏情况下，采用冒泡排序的比较次数为n(n-1)/2。对于快速排序，最坏情况是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。

阅读理解与欣赏

积极面对无奈　

　     ①人生中有太多的无奈。刘翔为伤痛不能驰骋田坛而无奈，高考生为相差几分不能跨进大学校门而无奈，子女为工作所累不能照顾年老的父母而无奈，贫穷的父母因“差钱”不能很好地培养孩子而无奈，老年人因体弱多病生活不能自理而无奈，残疾人因天生的缺陷而无奈。在漫长的人生道路上，我们每一个人都会碰到数不清的无奈。　　

       ②对待人生的无奈，有两种截然不同的态度。一种是消极的态度，由无奈而生怨气，怨天怨地怨人，进而对生活失去信心，郁郁寡欢，在消沉中不能自拔；一种是积极的态度，创造条件克服困难，发挥主观能动作用，化解矛盾，努力走出无奈的阴影。窃以为，两种态度，往往会产生两种不同的结果：A面对无奈，消极沉沦，无奈就永远是你人生道路上的绊脚石； B积极面对，才能在人生道路上迈开新步伐。正如马克·吐温所说：“人生在世，绝不能事事如意。反正，遇见了什么失望的事情，你也不必灰心丧气。你应当下个决心，想法子争回这口气才对。” 　　

       ③世界超级小提琴家帕格尼尼，就是一个面对无奈永远积极进取的人。在一般人看来，他可能是一个一生都倒霉透顶的人：1岁时险些死于猩红热；4岁时一场麻疹，又让他险些进了棺材；13岁时患上了严重的肺炎；46岁时突然长满脓疮，只好拔掉几乎所有的牙齿；牙病初愈，又染上了严重的眼疾，幼小的儿子成了他的“拐杖”；50岁后，关节炎、肠道炎、喉癌等疾病不断向他袭来，后来，他的声带也坏了，几乎成了哑巴。58岁就吐血而亡。可就是这个经常为身体不好感到无奈的人，凭着自己的刻苦努力，3岁学琴，8岁时就创作了第一首小提琴奏鸣曲，9岁入市立歌剧院的管弦乐团，11岁登台演奏自己创作的《变奏曲》，一举成功。他把苦难与成才这两项生活的馈赠，用自己的琴弦演奏到了极致。巴尔扎克说：“不幸，是天才的进身之阶；信徒的洗礼之水；能人的无价之宝；弱者的无底之渊。”而培根则认为：“顺境中的好运，为人们所希冀；逆境中的好运，则为人们所惊奇。”帕格尼尼是不幸的，上帝给了他一个糟糕的身体，让他经常处于无奈之中；然帕格尼尼又是幸运的。因为正是生活的苦难，成就了这位天才。他没有在苦难面前低头，在无奈之中徘徊，而是用自己顽强的毅力去战胜它，使自己从苦难者成为一个音乐的天才。　　

       ④现代社会，竞争日趋激烈。许多人因为下岗、上当受骗、经商失败、亲人遭受不幸等陷入人生的低谷，感受到生命的种种无奈，有的人因此而患上了忧郁症，甚至产生轻生的念头。其实，当你将一切归零，给自己时间，给自己空间，重新认识世界，就会感到，原来生活没有自己想象的那样糟。一转念，就是一个全新的生命。　　

       ⑤朋友，如果你此时因伤痛而暂时折断了飞翔的翅膀，像帕格尼尼那样为生病而经受苦难，或者碰到种种不如意甚至无奈的事情，那么，请记住：“不幸是一所最好的大学。”只有战胜不幸，从不幸中走出来的人，才是真正的强者。　　（选自《 人民日报 》，有改动）

1．本文的中心论点是什么？

                                                                                                                              

2．选文第①段有什么作用？ 

                                                                                                                             

3．选文第②段A、B两句不能调换的原因是什么？ 

                                                                                                                              

4．选文第③段运用了什么论证方法？有什么作用？

                                                                                                                                                           

5．下列各项中对选文内容表述有误的一项是　　　　　　 [ ]

      A．人们面对人生的许多无奈，有积极和消极两种态度。　　

      B．在人生路上，“无奈”是绊脚石还是垫脚石，取决于你的主观抉择。　　

      C．培根的话告诉我们，处于无奈中的人是不可能取得成功的。　　

      D．当我们感受到人生的种种无奈时，可以试着将一切归零，重新认识世界。

6．请从以下备选人物中任选一个，结合他（她）的事例，完成下面的句子，使其成为本文的事实论据。　　                              面对                  的无奈，                                                                                   。　　

     备选人物：韩愈      袁隆平     贝多芬     海伦·凯勒

查看答案
多项选择题

以下（）小型企业办理的银行承兑汇票、保函、进口开证、国内信用证业务，可以收取40%的保证金。

A.a级

B.aa级

C.aaa级

D.b级
查看答案