设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.15
- B.75
- C.55
- D.105
热度🔥1,134
参考答案：D
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为D。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序段：
k＝5
For I＝1 to 10 step 0
k＝k＋2
Next I
执行该程序段后，结果是( )。
若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是
下列关于SQL Server 2008视图的说法，错误的是（）
设在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表数据产生影响的是（）
标签
