下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的线性表中进行顺序查找
- C.在顺序存储的有序表中进行对分查找
- D.在链式存储的有序表中进行查找
热度🔥337
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
小曾希望对Excel工作表的D、E、F三列设置相同的格式，同时选中这三列的最快捷操作方法是（ ）。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2:00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为"重要客户名录.docx"的Word文档中，公司联系电话为010－66668888。根据上述内容制作请柬，具体要求如下：1. 制作一份请柬，以"董事长：王海龙"名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时间、联谊会地点和邀请人。2.对请柬进行适当的排版，具体要求：改变字体、加大字号，且标题部分（"请柬"）与正文部分（以"尊敬的XXX"开头）采用不相同的字体和字号；加大行间距和段间距；对必要的段落改变对齐方式，适当设置左右及首行缩进，以美观且符合中国人阅读习惯为准。3.在请柬的左下角位置插入一幅图片（图片自选），调整其大小及位置，不影响文字排列、不遮挡文字内容。4.进行页面设置，加大文档的上边距；为文档添加页眉，要求页眉内容包含本公司的联系电话。5. 运用邮件合并功能制作内容相同、收件人不同（收件人为"重要客户名录.docx"中的每个人，采用导入方式）的多份请柬，要求先将合并主文档以"请柬1.docx"为文件名进行保存，再进行效果预览后生成可以单独编辑的单个文档"请柬2.docx"。
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。1. 在考生文件夹下，将“Word_素材.docx”文件另存为“Word.docx”（“.docx”为扩展名），后续操作均基于此文件，否则不得分。2. 取消文档中的行号显示；将纸张大小设置为A4，上、下页边距为2.7厘米，左、右页边距为2.8厘米，页眉和页脚距离边界皆为1.6厘米。3. 接受审阅者文晓雨对文档的所有修订，拒绝审阅者李东阳对文档的所有修订。4. 为文档添加摘要属性，作者为“林凤生”，然后再添加如下所示的自定义属性：5. 删除文档中的全角空格和空行，检查文档并删除不可见内容。在不更改“正文”样式的前提下，设置所有正文段落的首行缩进2字符。6. 为文档插入“透视”型封面，其中标题占位符中的内容为“鲜为人知的秘密”，副标题占位符中的内容为“光学器材如何助力西方写实绘画”，摘要占位符中的内容为“借助光学器材作画的绝非维米尔一人，参与者还有很多，其中不乏名家大腕，如杨·凡·埃克、霍尔拜因、伦勃朗、哈里斯和委拉斯开兹等等，几乎贯穿了15世纪之后的西方绘画史。”，上述内容的文本位于文档开头的段落中，将所需部分移动到相应占位符中后，删除多余的字符。7. 删除文档中所有以“a”和“b”开头的样式；为文档应用名为“正式”的样式集，并阻止快速样式集切换；修改标题1样式的字体为黑体，文本和文本下方的边框线颜色为蓝色，并与下段同页；将文档中字体颜色为红色的6个段落设置为标题1样式。8. 保持纵横比不变，将图1到图10的图片宽度都调整为10厘米，居中对齐并与下段同页；对所有图片下方颜色为绿色的文本应用题注样式，并居中对齐。9. 将文档中所有脚注转换为尾注，编号在文档正文中使用上标样式，并为其添加“[]”，如“[1]、[2]、[3]…”；将尾注上方的尾注分隔符（横线）替换为文本“参考文献”。10. 在文档正文之后（尾注之前）按照如下要求创建索引，完成效果可参考考生文件夹中的“索引参考.png”图片：① 索引开始于一个新的页面；② 标题为“画家与作品名称索引”；③ 索引条目按照画家名称和作品名称进行分类，条目内容储存在文档“画家与作品.docx”中，其中1-7行为作品名称，以下的为画家名称。④ 索引样式为“流行”，分为两栏，按照拼音排序，类别为“无”。⑤ 索引生成后将文档中的索引标记项隐藏。11. 在文档右侧页边距插入样式为“大型（右侧）”的页码，首页不显示页码，第2页从1开始显示，然后更新索引。
标签
