柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为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。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
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"文件名进行保存。
标签
计算机二级Office
比较
最坏
元素
快速排序