设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.105
- B.55
- C.15
- D.75
热度🔥828
参考答案：A
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：Private Sub Command1_Click() CD1.Filter＝"All File|*.*|Text File|*.txt|PPT|*.ppt" CD1.FilterIndex＝2 CD1.InitDir＝"C：” CD1.FileName＝"default" CD1.ShowSaveEnd Sub关于上述过程，以下叙述中正确的是( )。
以下不属于SQL数据操作命令的是( )。
在数据库管理系统中，为保证并发事务的正确执行，需采用一定的并发控制技术。下列关于基于锁的并发控制技术的说法，错误的是（ ）
标签
