设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.15
- B.75
- C.55
- D.105
热度🔥1,104
参考答案：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年计算机等级考试题库
推荐
窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停止移动。 为实现上述功能，某人把计时器的Interval属性设置为1000，并编写了如下程序：Private Sub Timer1_Timer() For k＝Line1.X1 To Line2.X1 Step 100 If Shape1.Left＋Shape1.Width<Line2.X1 Then Shape1.Left＝Shape1.Left＋100 End If Next kEnd Sub运行程序时发现圆立即移动到了右边的直线处，与题目要求的移动方式不符。为得到与题目要求相符的结果，下面修改方案中正确的是( )。
以下关于ARM处理器寄存器说法错误的是（ ）。
算法的空间复杂度是指（ ）。
需求分析的主要任务是（ ）。
标签
