设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找
热度🔥265
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
由以下while构成的循环，循环体执行的次数是
int k=0;
while ( k=1 ) k++;
使用Sniffer在网络设备的一个端口上能够捕捉到与之属于同一VLAN的不同端口的所有通信流量，该种设备是（）
SQL语言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了9个动词。下列动词中哪一个是用于数据定义的？
软件生命周期是指（ ）。
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会.docx”和相关素材完成编排任务，具体要求如下：1. 将素材文件“需求评审会.docx”另存为“评审会会议秩序册.docx”，并保存于考生文件夹下，以下的操作均基于“评审会会议秩序册.docx”文档进行。2. 设置页面的纸张大小为16开，页边距上下为2.8厘米、左右为3厘米,并指定文档每页为36行。3. 会议秩序册由封面、目录、正文三大块内容组成。其中，正文又分为四个部分，每部分的标题均已经以中文大写数字一、二、三、四进行编排。要求将封面、目录、以及正文中包含的四个部分分别独立设置为Word文档的一节。页码编排要求为：封面无页码；目录采用罗马数字编排；正文从第一部分内容开始连续编码，起始页码为1（如采用格式- 1 -），页码设置在页脚右侧位置。4. 按照素材中“封面.jpg”所示的样例，将封面上的文字“北京计算机大学《学生成绩管理系统》需求评审会”设置为二号、华文中宋；将文字“会议秩序册”放置在一个文本框中，设置为竖排文字、华文中宋、小一；将其余文字设置为四号、仿宋，并调整到页面合适的位置。5. 将正文中的标题“一、报到、会务组”设置为一级标题，单倍行距、悬挂缩进2字符、段前段后为自动，并以自动编号格式“一、二、……”替代原来的手动编号。其他三个标题“二、会议须知”、“三、会议安排”、“四、专家及会议代表名单”格式，均参照第一个标题设置。6. 将第一部分（“一、报到、会务组”）和第二部分（“二、会议须知”）中的正文内容设置为宋体五号字，行距为固定值、16磅，左、右各缩进2字符，首行缩进2字符，对齐方式设置为左对齐。7. 参照素材图片“表1.jpg”中的样例完成会议安排表的制作，并插入到第三部分相应位置中，格式要求：合并单元格、序号自动排序并居中、表格标题行采用黑体。表格中的内容可从素材文档“秩序册文本素材.docx”中获取。8. 参照素材图片“表2.jpg”中的样例完成专家及会议代表名单的制作，并插入到第四部分相应位置中。格式要求：合并单元格、序号自动排序并居中、适当调整行高（其中样例中彩色填充的行要求大于1厘米）、为单元格填充颜色、所有列内容水平居中、表格标题行采用黑体。表格中的内容可从素材文档“秩序册文本素材.docx”中获取。9. 根据素材中的要求自动生成文档的目录，插入到目录页中的相应位置，并将目录内容设置为四号字。
标签
