对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥218
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
UPS的中文译名是（）。
SQL的数据操作语句不包括( )。
用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是（）
为使得软件模块的编写和修改较少地考虑与其他模块的牵连，应在系统体系结构设计时尽可能提高
文档"北京政府统计工作年报.docx"是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作： （1）将文档中的西文空格全部删除。 （2） 将纸张大小设为16开，上边距设为3.2 cm、下边距设为3cm，左右页边距均设为2.5cm。 （3） 利用素材前三行内容为文档制作一个封面页，令其独占一页（参考样例见文件"封面样例.png">）。 （4）将标题"（三）咨询情况"下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于反映各种咨询形式所占比例，要求在饼图中仅显示百分比。 （5）将文档中以"一、"、"二、"……开头的段落设为"标题1"样式；以"（一）"、"（二）"……开头的段落设为"标题2" 样式；以 "1、"、"2、"……开头的段落设为"标题3"样式。 （6）为正文第3段中用红色标出的文字"统计局队政府网站"添加超链接，链接地址为"http://www.bjstats.gov.cn/"。同时在"统计局队政府网站"后添加脚注，内容为"http://www.bjstats.gov.cn"。 （7） 将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。 （8）在封面页与正文之间插入目录，目录要求包含标题第1-3级及对应页号。目录单独占用一页，且无须分栏。 （9） 除封面页和目录页外，在正文页上添加页眉，内容为文档标题"北京市政府信息公开工作年度报告"和页码，要求正文页码从第1页开始，其中奇数页眉居右显示，页码在标题右侧，偶数页眉居左显示，页码在标题左侧。 （10）将完成排版的文档先以原Word格式即文件名"北京政府统计工作年报.docx"进行保存，再另行生成一份同名的PDF文档进行保存。
