设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（ ）。
- A.15
- B.60
- C.30
- D.120
热度🔥727
参考答案：D
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=16，故16*(16-1)/2=120，本题答案为D。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=16，故16*(16-1)/2=120，本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列关于集线器的描述中，错误的是（）
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍-文字.docx”，帮助主管人员完成制作任务，具体要求如下：1. 新建一份演示文稿，并以“北京主要旅游景点介绍.pptx”为文件名保存到考生文件夹下。2. 第一张标题幻灯片中的标题设置为“北京主要旅游景点介绍”，副标题为“历史与现代的完美融合”。3. 在第一张幻灯片中插入歌曲“北京欢迎你.mp3”，设置为自动播放，并设置声音图标在放映时隐藏。4. 第二张幻灯片的版式为“标题和内容”，标题为“北京主要景点”，在文本区域中以项目符号列表方式依次添加下列内容：天安门、故宫博物院、八达岭长城、颐和园、鸟巢。5. 自第三张幻灯片开始按照天安门、故宫博物院、八达岭长城、颐和园、鸟巢的顺序依次介绍北京各主要景点，相应的文字素材“北京主要景点介绍-文字.docx”以及图片文件均存放于考生文件夹下，要求每个景点介绍占用一张幻灯片。6. 最后一张幻灯片的版式设置为“空白”，并插入艺术字“谢谢”。7. 将第二张幻灯片列表中的内容分别超链接到后面对应的幻灯片、并添加返回到第二张幻灯片的动作按钮。 8. 为演示文稿选择一种设计主题，要求字体和整体布局合理、色调统一，为每张幻灯片设置不同的幻灯片切换效果以及文字和图片的动画效果。9. 除标题幻灯片外，其他幻灯片的页脚均包含幻灯片编号、日期和时间。10. 设置演示文稿放映方式为“循环放映，按ESC键终止”，换片方式为“手动”。
小张要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，帮助他完成演示文稿的制作。1. 在考生文件夹下新建一个空白演示文稿，将其命名为“PPT.pptx”(“.pptx”为文件扩展名），之后所有的操作均基于此文件，否则不得分。2. 将幻灯片大小设置为“全屏显示（16:9) ”，然后按照如下要求修改幻灯片母版：① 将幻灯片母版名称修改为“世界动物日”；母版标题应用“填充-白色，轮廓-强调文字颜色1”的艺术字样式，文本轮廓颜色为“蓝色，强调文字颜色1”，字体为“微软雅黑”，并应用加粗效果；母版各级文本样式设置为“方正姚体”，文字颜色为“蓝色，强调文字颜色1”。② 使用“图片l.jpg”作为标题幻灯片版式的背景。③ 新建名为“世界动物日1”的自定义版式，在该版式中插入“图片2.jpg”，并对齐幻灯片左侧边缘；调整标题占位符的宽度为17.6厘米，将其置于图片右侧；在标题占位符下方插入内容占位符，宽度为17.6厘米，高度为9.5厘米，并与标题占位符左对齐。④ 依据“世界动物日1”版式创建名为“世界动物日2”的新版式，在“世界动物日2”版式中将内容占位符的宽度调整为10厘米（保持与标题占位符左对齐）；在内容占位符右侧插入宽度为7.2厘米、高度为9.5厘米的图片占位符，并与左侧的内容占位符顶端对齐，与上方的标题占位符右对齐。3. 演示文稿共包含7张幻灯片，所埗及的文字内容保存在“文字素材.docx”文档中，具体所对应的幻灯片可参见“完成效果.docx”文档所示样例。其中第1张幻灯片的版式为“标题幻灯片”，第2张幻灯片、第4~7张幻灯片的版式为“世界动物日1”，第3张幻灯片的版式为“世界动物日2”；所有幻灯片中的文字字体保持与母版中的设置一致。4. 将第2张幻灯片中的项目符号列表转换为SmartArt图形，布局为“垂直曲形列表”，图形中的字体为“方正姚体”；为SmartArt图形中包含文字内容的5个形状分别建立超链接，链接到后面对应内容的幻灯片。5. 在第3张幻灯片右侧的图片占位符中插入图片“图片3.jpg”；对左侧的文字内容和右侧的图片添加“淡出”进入动画效果，并设置在放映时左侧文字内容首先自动出现，在该动画播放完毕且延迟1秒钟后，右侧图片再自动出现。6. 将第4张幻灯片中的文字转换为8行2列的表格，适当调整表格的行高、列宽以及表格样式；设置文字字体为“方正姚体”，字体颜色为“白色，背景1”、并应用图片“表格背景.jpg”作为表格的背景。7. 在第7张幻灯片的内容占位符中插入视频“动物相册.wmv”，并使用图片“图片l.jpg”作为视频剪辑的预览图像。8. 在第1张幻灯片中插入“背景音乐.mid”文件作为第1~6张幻灯片的背景音乐（即第6张幻灯片放映结束后背景音乐停止），放映时隐藏图标。9. 为演示文稿中的所有幻灯片应用一种恰当的切换效果，并设置第1~6张幻灯片的自动换片时间为10秒钟，第7张幻灯片的自动换片时间为50秒。10. 为演示文稿插入幻灯片编号，编号从1开始，标题幻灯片中不显示编号。11. 将演示文稿中的所有文本“法兰西斯”替换为“方济各”，并在第1张幻灯片中添加批注，内容为“圣方济各又称圣法兰西斯。”12. 删除“标题幻灯片”、“世界动物日1”和“世界动物日2”之外的其他幻灯片版式。
标签
