对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥325
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
与 SELECT * FROM 学生 WHERE 特长 Like "*音乐*"功能相同的命令是
设有如下通用过程：Public Function f(x As Integer) Dim y As Integer x＝20 y＝2 f＝x * yEnd Function在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：Private Sub Command1_Click() Static x As Integer x＝10 y＝5 y＝f(x) Print x； yEnd Sub程序运行后，如果单击命令按钮，则在窗体上显示的内容是( )。
数据库应用系统投入运行后，应用系统进入运行管理与维护阶段。设某学生管理系统在运行管理与维护阶段有如下工作：
Ⅰ．定期检查数据文件的存储空间占用情况，并根据需要分配存储空间
Ⅱ．分析数据库中各种操作，以发现潜在性能问题
Ⅲ．将数据库中历史数据转储到离线存储介质中长期保存
Ⅳ．根据用户要求对应用程序从功能上进行扩充和完善
以上工作中一般不属于数据库管理员日常维护工作的是（）
以下不属于实时操作系统特征的是（ ）。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为（ ）。
