对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥316
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下叙述中正确的是( )。
以下关于图片框控件的说法中，错误的是( )。
设在SQL Server 2008某数据库中建有如下会员卡表：
CREATE TABLE Table_Card (
CardID char(4) PRJMARY KEY,
StartDate datetime NOT NULL,
Score int NOT NULL DEFAULT 0,
State int NOT NULL CHECK (State in (0,1,2))
)
现表中无数据，某用户对此表依次进行了如下操作：
Ⅰ. INSERT INTO Table_Card
VALUES ('1001 ','2012-1-1 12:30:01 ',154,0)
Ⅱ . INSERT INTO Table_Card ( CardID, StartDate, State)
VALUES ('1002','2012-1-1 12:30:02',1)
Ⅲ. INSERT INTO Table_Card
VALUES ('1003','2012-1-1 12:30:03 ',172,2)
IV. INSERT INTO Table_Card
VALUES (' 1004','2012-1-1 12:30:04',135,3)
V. UPDATE Table_Card SET State = 3 WHERE CardID ='1001 '
VI. UPDATE Table Card SET State = 1 WHERE CardID='1004'
以上操作对Table_Card表数据产生影响的是（）
