对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥324
参考答案：D
解析：打开微信小程序查看本题解析
扫码免费计算机二级刷题
2023年计算机等级考试题库
推荐
在设计计算控件中，"控件来源"表达式前都要加上的运算符是
包过滤路由器能够阻断的攻击是（）。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是（ ）。
“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第XX中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹下的素材“天河二号素材.docx”及相关图片文件，帮助李老师完成制作任务，具体要求如下：1.演示文稿共包含十张幻灯片，标题幻灯片1张，概况2张，特点、技术参数、自主创新和应用领域各1张，图片欣赏3张（其中一张为图片欣赏标题页）。幻灯片必须选择一种设计主题，要求字体和色彩合理、美观大方。所有幻灯片中除了标题和副标题，其他文字的字体均设置为“微软雅黑”。演示文稿保存为“天河二号超级计算机.pptx”。2.第1张幻灯片为标题幻灯片，标题为“天河二号超级计算机”，副标题为“--2014年再登世界超算榜首”。3.第2张幻灯片采用“两栏内容”的版式，左边一栏为文字，右边一栏为图片，图片为考生文件夹下的“Image1.jpg”。4.以下的第3、4、5、6、7张幻灯片的版式均为“标题和内容”。素材中的黄底文字即为相应页幻灯片的标题文字。5.第4张幻灯片标题为“二、特点”，将其中的内容设为“垂直块列表”SmartArt对象，素材中红色文字为一级内容，蓝色文字为二级内容。并为该SmartArt图形设置动画，要求组合图形“逐个”播放，并将动画的开始设置为“上一动画之后”。6.利用相册功能为考生文件夹下的“Image2.jpg”～“Image9.jpg”8张图片“新建相册”，要求每页幻灯片4张图片，相框的形状为“居中矩形阴影”；将标题“相册”更改为“六、图片欣赏”。将相册中的所有幻灯片复制到“天河二号超级计算机.pptx”中。7.将该演示文稿分为4节，第一节节名为“标题”，包含1张标题幻灯片；第二节节名为“概况”，包含2张幻灯片；第三节节名为“特点、参数等”，包含4张幻灯片；第四节节名为“图片欣赏”，包含3张幻灯片。每一节的幻灯片均为同一种切换方式，节与节的幻灯片切换方式不同。8.除标题幻灯片外，其他幻灯片的页脚显示幻灯片编号。9.设置幻灯片为循环放映方式，如果不点击鼠标，幻灯片10秒钟后自动切换至下一张。
