对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥216
参考答案：D
解析：
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，故本题答案为D。
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在软件开发中，需求分析阶段产生的主要文档是( )。
若有定义：double a＝22；int i＝0，k＝18；，则不符合C语言规定的赋值语句是( )
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是（ ）。
设备管理中，为了管理和分配设备建立了一个数据结构，通常称为设备表。它的作用是
在考生文件夹下打开文档Word.docx，按照要求完成下列操作。
某国际学术会议将在某高校大礼堂举行，拟邀请部分专家、老师和学生代表参加。因此，学术会议主办方将需要制作一批邀请函，并分别递送给相关的专家、老师以及学生代表。
请按照如下要求，完成邀请函的制作：
1.调整文档的版面，要求页面高度20厘米，页面宽度28厘米，页边距（上、下）为3厘米，页边距（左、右）为4厘米。
2.将考生文件夹下的图片"背景图片.jpg">设置为邀请函背景图。
3.根据"Word-最终参考样式.docx"文件，调整邀请函内容文字的字体、字号以及颜色。
4.调整正文中"国际学术交流会议"和"邀请函"两个段落的间距。
5.调整邀请函中内容文字段落对齐方式。
6.在"尊敬的"和"同志"文字之间，插入拟邀请的专家、老师和学生代表的姓名，姓名在考生文件夹下的"通讯录.xlsx"文件中。每页邀请函中只能包含1个姓名，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。
7.邀请函制作完成后，请以"最终样式.docx"文件名进行保存。
标签
