设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找
热度🔥235
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时( )。
下列对于用IIS 6.0在一个服务器上建立多个网站的描述中，错误的是（）
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.jpg～结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执：（1）在考生文件夹下，将“Word素材.docx”文件另存为“Word.docx”（“.docx”为扩展名），后续操作均基于此文件，否则不得分。（2）进行页面设置：纸张方向横向、纸张大小A3（宽42厘米×高29.7厘米），上、下边距均为2.5厘米、左、右边距均为2.0厘米，页眉、页脚分别距边界1.2厘米。要求每张A3纸上从左到右按顺序打印两页内容，左右两页均于页面底部中间位置显示格式为“-1-、-2-”类型的页码，页码自1开始。（3）插入“空白（三栏）”型页眉，在左侧的内容控件中输入学校名称“北京明华中学”，删除中间的内容控件，在右侧插入考生文件夹下的图片Logo.jpg代替原来的内容控件，适当缩小图片，使其与学校名称高度匹配。将页眉下方的分隔线设为标准红色、2.25磅、上宽下细的双线型。（4）将文中所有的空白段落删除，然后按下列要求为指定段落应用相应格式：段 落 样式或格式文章标题“致学生儿童家长的一封信” 标题“一、二、三、四、五、”所示标题段落 标题1“附件1、附件2、附件3、附件4”所示标题段落 标题2除上述标题行及蓝色的信件抬头段外，其他正文格式 仿宋、小四号，首行缩进2字符，段前间距0.5行，行间距1.25倍信件的落款（三行） 居右显示（5）利用“附件1：学校、托幼机构“一小”缴费经办流程图”下面用灰色底纹标出的文字、参考样例图绘制相关的流程图，要求：除右侧的两个图形之外其他各个图形之间使用连接线，连接线将会随图形的移动而自动伸缩，中间的图形应沿垂直方向左右居中。（6）将“附件3：学生儿童“一小”银行缴费常见问题”下的绿色文本转换为表格，并参照素材中的样例图片进行版式设置，调整其字体、字号、颜色、对齐方式和缩进方式，使其有别于正文。合并表格同类项，套用一个合适的表格样式，然后将表格整体居中。（7）令每个附件标题所在的段落前自动分页，调整流程图使其与附件1标题行合计占用一页。然后在信件正文之后（黄色底纹标示处）插入有关附件的目录，不显示页码，且目录内容能够随文章变化而更新。最后删除素材中用于提示的多余文字。（8）在信件抬头的“尊敬的”和“学生儿童家长”之间插入学生姓名；在“附件4：关于办理学生医保缴费银行卡通知的回执”下方的“学校：”、“年级和班级：”（显示为“初三一班”格式）、“学号：”、“学生姓名：”后分别插入相关信息，学校、年级、班级、学号、学生姓名等信息存放在考生文件夹下的Excel文档“学生档案.xlsx”中。在下方将制作好的回执复制一份，将其中“（此联家长留存）”改为“（此联学校留存）”，在两份回执之间绘制一条剪裁线、并保证两份回执在一页上。（9）仅为其中所有学校初三年级的每位在校状态为“在读”的女生生成家长通知，通知包含家长信的主体、所有附件、回执。要求每封信中只能包含1位学生信息。将所有通知页面另外以文件名“正式通知.docx”保存在考生文件夹下（如果有必要，应删除文档中的空白页面）。
小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材.xlsx”文档，帮助小李完成2012级法律专业学生期末成绩分析表的制作。具体要求如下：1. 将“素材.xlsx”文档另存为“年级期末成绩分析.xlsx”，以下所有操作均基于此新保存的文档。2. 在“2012级法律”工作表最右侧依次插入“总分”、“平均分”、“年级排名”列；将工作表的第一行根据表格实际情况合并居中为一个单元格，并设置合适的字体、字号，使其成为该工作表的标题。对班级成绩区域套用带标题行的“表样式中等深浅 15”的表格格式。设置所有列的对齐方式为居中，其中排名为整数，其他成绩的数值保留1位小数。3. 在“2012级法律”工作表中，利用公式分别计算“总分”、“平均分”、 “年级排名”列的值。对学生成绩不及格（小于60）的单元格套用格式突出显示为“黄色（标准色）填充色红色（标准色）文本”。4. 在“2012级法律”工作表中，利用公式、根据学生的学号、将其班级的名称填入“班级”列，规则为：学号的第三位为专业代码、第四位代表班级序号，即01为“法律一班”，02为“法律二班”，03为“法律三班”，04为“法律四班”。5. 根据“2012级法律”工作表，创建一个数据透视表，放置于表名为“班级平均分”的新工作表中，工作表标签颜色设置为红色。要求数据透视表中按照英语、体育、计算机、近代史、法制史、刑法、民法、法律英语、立法法的顺序统计各班各科成绩的平均分，其中行标签为班级。为数据透视表格内容套用带标题行的“数据透视表样式中等深浅 15”的表格格式，所有列的对齐方式设为居中，成绩的数值保留1位小数。6. 在“班级平均分”工作表中，针对各课程的班级平均分创建二维的簇状柱形图，其中水平簇标签为班级，图例项为课程名称，并将图表放置在表格下方的A10:H30区域中。
在计算机指令中，规定其所执行操作功能的部分称为（ ）。
标签
