设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是（ ）。
- A.二分法查找
- B.哈希查找
- C.分块查找
- D.顺序查找
热度🔥435
参考答案：A
解析：
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，而顺序查找需要比较n次。故本题答案为A。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，而顺序查找需要比较n次。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
当交换机到根网桥的间接链路出现失效故障时（如图，链路L1失效），STP协议会将交换机C的阻塞端口的工作状态转换为转发状态，为了省去端口状态转换等待时间，让端口直接由侦听和学习状态转换为转发状态，需配置交换机 STP的可选功能是（）。
某公司周年庆要举办大型庆祝活动，为了答谢广大客户，公司定于2013年2月15日下午3:00，在某五星级酒店举办庆祝会。拟邀请的重要客户名单保存在名为"重要通讯录.docx"的Word文档中，公司联系电话为0551-61618588。
请按照如下要求，完成请柬的制作：
1. 制作请柬，以"CEO：李名轩"名义发出邀请，请柬中需要包含标题、收件人名称、庆祝会地点、庆祝会时间以及邀请人。
2. 在请柬的右下角位置插入一幅图片，调整其大小及位置，不可遮挡文字内容并不能影响文字排列。
3. 对请柬的内容更换字体、改变字号，且标题部分（"请柬"）与正文部分（以"尊敬的XXX"开头）采用不同的字体字号；对需要的段落设置对齐方式，适当设置左右及首行缩进，以符号国人阅读习惯及美观为标准；适当加大行间距和段间距。
4. 为文档添加页眉页脚。页眉内容包含本公司的联系电话；页脚上包含举办庆祝会的时间。
5. 运用邮件合并功能制作内容相同、收件人不同（收件人为"重要通讯录.docx"中的每个人，采用导入的方式）的多份请柬，要求先将合并主文档以"请柬0.docx"为文件名进行保存，进行效果预览后，生成可以单独编辑的单个文档，将此文档以"请柬1.docx"进行保存。
在考生文件夹下打开文档EXCEL.XLSX。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCEL.XLSX文档中完成工作：（1）在"费用报销管理"工作表"日期"列的所有单元格中，标注每个报销日期属于星期几，例如日期为"2013年1月20日"的单元格应显示为 "2013年1月20日 星期日"，日期为"2013年1月21日"的单元格应显示为"2013年1月21日 星期一"。（2）如果"日期"列中的日期为星期六或星期日，则在"是否加班"列的单元格中显示"是"，否则显示"否"（必须使用公式）。（3）使用公式统计每个活动地点所在的省份或直辖市，并将其填写在"地区"列所对应的单元格中，例如"北京市"、"浙江省"。（4）依据"费用类别编号"列内容，使用VLOOKUP函数，生成"费用类别"列内容。对照关系参考"费用类别"工作表。（5）在"差旅成本分析报告"工作表B3单元格中，统计2013年第二季度发生在北京市的差旅费用总金额。（6）在"差旅成本分析报告"工作表B4单元格中，统计2013年员工钱顺卓报销的火车票费用总额。（7）在"差旅成本分析报告"工作表B5单元格中，统计2013年差旅费用中，飞机票费用占所有报销费用的比例，并保留2位小数。（8）在"差旅成本分析报告"工作表B6单元格中，统计2013年发生在周末（星期六和星期日）的通讯补助总金额。
标签
