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

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

问题单项选择题

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

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

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

答案

参考答案：D

选择题

下列各句中划线成语的使用有错误的一项是(3分) （）

A．硅谷的创始者之一肖克利与他八个学生意见不和，八位年轻人毅然与这位诺贝尔奖金获得者分道扬镳，在风险资本的支持下，成立了柴德费尔德公司。

B．一方困难，八方支援，被洪水冲得囊空如洗的灾区又重建了家园。

C．妈妈语重心长地给我讲了沉迷于网络的害处，列举了许多同学因上网而荒废学业的例子。

D．中国银监会 * * 刘明康昨日发表文章称，随着楼市和股市的强劲反弹，结构性泡沫浮现的风险也与日俱增。

问答题

设f(x)在[a，b]上连续，在(a，b)内可导，且f’(x)＞0．试证明：对于任何固定的λ＞0，必存在唯一的ξ_λ∈(a，b)，使曲线y=f(x)与两直线y=f(ξ_λ)，x=a所围的面积S₁是曲线y=f(x)与两直线y=f(ξ_λ)，x=b所围的面积S₂的λ倍：S₁=λS₂．