设表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.堆排序
- B.快速排序
- C.顺序查找法
- D.二分查找法
热度🔥772
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。故本题答案为D。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
扩展名为pjx的文件是( )。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片.docx"文件示例效果，帮助他完成演示文稿的制作。1. 依据考生文件夹下的“文本内容.docx"文件中的文字创建共包含14张幻灯片的演示文稿，将其保存为“PPT.pptx”（“.pptx”为扩展名），后续操作均基于此文件，否则不得分。2. 为演示文稿应用考生文件夹中的自定义主题“历史主题.thmx”，并按照如下要求修改幻灯片版式：3. 除标题幻灯片外，将其他幻灯片的标题文本字体全部设置为微软雅黑、加粗；标题以外的内容文本字体全部设置为幼圆。4. 设置标题幻灯片中的标题文本字体为方正姚体，字号为60,并应用“靛蓝;强调文字颜色2:深色50%”的文本轮廓；在副标题占位符中输入“过程和影响”文本，适当调整其字体、字号和对齐方式。5. 在第2张幻灯片中，插入考生文件夹下的“图片1.png”图片，将其置于项目列表下方，并应用恰当的图片样式。6. 在第5张幻灯片中，插入布局为“垂直框列表”的SmartArt图形，图形中的文字参考“文本内容.docx"文件；更改SmartArt图形的颜色为“彩色轮廓-强调文字颜色6”；为SmartArt图形添加“淡出”的动画效果，并设置为在单击鼠标时逐个播放，再将包含战场名称的6个形状的动画持续时间修改为1秒。7. 在第6~9张幻灯片的图片占位符中，分别插入考生文件夹下的图片“图片2.png”、“图片3.png”、“图片4.p”、 “图片5.png”，并应用恰当的图片样式；设置第6张幻灯片中的图片在应用黑白模式显示时，以“黑中带灰”的形式呈现。8.适当调整第10~14张幻灯片中的文本字号；在第11张幻灯片文本的下方插入3个同样大小的“圆角矩形”形状，并将其设置为顶端对齐及横向均匀分布；在3个形状中分别输入文本“成立联合国”、“民族独立”和“两极阵营”，适当修改字体和颜色；然后为这3个形状插入超链接，分别链接到之后标题为“成立联合国”、“民族独立”和“两极阵营”的3张幻灯片；为这3个圆角矩形形状添加“劈裂”进入动画效果，并设置单击鼠标后从左到右逐个出现，每两个形状之间的动画延迟时间为0.5秒。9. 在第12~14张幻灯片中，分别插入名为“第一张”的动作按钮，设置动作按钮的高度和宽度均为2厘米，距离幻灯片左上角水平1.5厘米，垂直15厘米，并设置当鼠标移过该动作按钮时，可以链接到第11张幻灯片；隐藏第12~14张幻灯片。10. 除标题幻灯片外，为其余所有幻灯片添加幻灯片编号，并且编号值从1开始显示。11. 为演示文稿中的全部幻灯片应用一种合适的切换效果，并将自动换片时间设置为20秒。
有表示公司和职员及工作的三张表，职员可在多家公司兼职：公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为（ ）。
在 Excel 2010 中，要在某个单元格区域的所有空单元格中填入相同的内容，最佳的操作方法是（ ）。
标签
