对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥434
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对象可以识别和响应的某些行为称为
软件设计中模块划分应遵循的准则是( )。
下列关于Windows 2003系统下DHCP服务器的描述中，正确的是（）
作为中国海军博物馆讲解员的小张，受领了制作"辽宁号航空母舰"简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生文件夹下的"辽宁号航空母舰素材.docx"的素材，帮助小张完成制作任务，具体要求如下：1. 制作完成的演示文稿至少包含九张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置不同的切换效果。2. 标题幻灯片的标题为"辽宁号航空母舰"，副标题为"--中国海军第一艘航空母舰"，该幻灯片中还应有"中国海军博物馆 二○一三年九月"字样。3. 根据"辽宁号航空母舰素材.docx"素材文档中对应标题"概况"、"简要历史"、"性能参数"、"舰载武器"、"动力系统"、"舰载机"和"内部舱室"的内容各制作1至2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。4. 请将相关的图片（图片文件均存放于考生文件夹下）插入到对应内容幻灯片中，完成合理的图文布局排列；并设置文字和图片的动画效果。5. 演示文稿的最后一页为致谢幻灯片，并包含"谢谢"字样。6. 除标题幻灯片外，设置其他幻灯片页脚的最左侧为"中国海军博物馆"字样，最右侧为当前幻灯片编号。7. 设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。8. 演示文稿保存为"辽宁号航空母舰.pptx"。"
以下不属于计算机网络的主要功能的是（ ）。
