设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.堆排序
- B.快速排序
- C.简单插入排序
- D.冒泡排序
热度🔥414
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是( )。
下面是关于AMBA总线的叙述： Ⅰ.按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统 Ⅱ. AMBA的系统总线主要用于连接高带宽快速组件 Ⅲ. AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件 Ⅳ. 系统总线通过桥接器与外围总线互连 上述叙述中，正确的是（ ）。
下面描述中不属于软件需求分析阶段任务的是（ ）。
在考生文件夹下打开文档 WORD.DOCX。某高校学生会计划举办一场"大学生网络创业交流会"的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：1. 调整文档版面，要求页面高度18厘米、宽度30厘米，页边距（上、下）为2厘米，页边距（左、右）为3厘米。2. 将考生文件夹下的图片"背景图片.jpg"设置为邀请函背景。3. 根据"Word-邀请函参考样式.docx"文件，调整邀请函中内容文字的字体、字号和颜色。4. 调整邀请函中内容文字段落对齐方式。5. 根据页面布局需要，调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。6. 在"尊敬的"和"（老师）"文字之间，插入拟邀请的专家和老师姓名，拟邀请的专家和老师姓名在考生文件夹下的 "通讯录.xlsx "文件中。每页邀请函中只能包含1位专家或老师的姓名，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。7. 邀请函文档制作完成后，请保存"Word.docx"文件。
标签
