在最坏情况下，二分查找法的时间复杂度为（ ）。
- A.n
- B.(n/2)log2n
- C.n/2
- D.log2n
热度🔥530
参考答案：D
解析：
最坏情况下，二分法查找的时间复杂度是log2n。
最坏情况下，二分法查找的时间复杂度是log2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是( )。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是（ ）。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下： 1. 将素材文件“Word素材1.docx”另存为“结算单模板.docx”，保存于考生文件夹下，后续操作均基于此文件。 2. 将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间距为2字符，其中左栏内容为《经费联审结算单》表格，右栏内容为《XX研究所科研经费报账须知》文字，要求左右两栏内容不跨栏、不跨页。 3. 设置《经费联审结算单》表格整体居中，所有单元格内容垂直居中对齐。参考考生文件夹下“结算单样例.jpg”所示，适当调整表格行高和列宽，其中两个“意见”的行高不低于2.5厘米，其余各行行高不低于0.9厘米。设置单元格的边框，细线宽度为0.5磅，粗线宽度为2.25磅。 4. 设置《经费联审结算单》标题（表格第一行）水平居中，字体为小二、华文中宋，其他单元格中已有文字字体均为小四、仿宋、加粗；除“单位：”为左对齐外，其余含有文字的单元格均为居中对齐。表格第二行的最后一个空白单元格将填写填报日期，字体为四号、楷体，并右对齐；其他空白单元格格式均为四号、楷体、左对齐。 5. 《XX研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与《经费联审结算单》相比，逆时针旋转90度。 6. 设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，居中；第二行格式为小四、黑体，居中；其余内容为小四、仿宋，两端对齐、首行缩进2字符。 7. 将“科研经费报账基本流程”中的四个步骤改用“垂直流程”SmartArt图形显示，颜色为“强调文字颜色1”，样式为 “简单填充” 。 8. “Word素材2.xlsx”文件中包含了报账单据信息，需使用“结算单模板.docx”自动批量生成所有结算单。其中，对于结算金额为5000（含）以下的单据，“经办单位意见”栏填写“同意，送财务审核。”；否则填写“情况属实，拟同意，请所领导审批。”。另外，因结算金额低于500元的单据不再单独审核，需在批量生成结算单据时将这些单据记录自动跳过。生成的批量单据存放在考生文件夹下，以“批量结算单.docx”命名。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：1. 在考生文件夹下，将“Excel素材.xlsx”文件另存为“Excel.xlsx”（“.xlsx”为文件扩展名），除特殊指定外后续操作均基于此文件，否则不得分。2. 将文档中以每位员工姓名命名的5个工作表内容合并到一个名为“全部统计结果”的新工作表中，合并结果自A2单元格开始、保持A2~G2单元格中的列标题依次为报告文号、客户简称、报告收费（元）、报告修改次数、是否填报、是否审核、是否通知客户，然后将其他5个工作表隐藏。3. 在“客户简称”和“报告收费（元）”两列之间插入一个新列、列标题为“责任人”，限定该列中的内容只能是员工姓名高小丹、刘君蠃、王铬争、石明砚、杨晓柯中的一个，并提供输入用下拉箭头，然后根据原始工作表名依次输入每个报告所对应的员工责任人姓名。4. 利用条件格式“浅红色填充”标记重复的报告文号，按“报告文号”升序、“客户简称”笔划降序排列数据区域。将重复的报告文号后依次增加(1)、(2)格式的序号进行区分（使用西文括号，如13(1)) 。5. 在数据区域的最右侧增加“完成情况”列，在该列中按以下规则、运用公式和函数填写统计结果：当左侧三项“是否填报”、“是否审核”、“是否通知客户”全部为“是”时显示“完成”，否则为“未完成”，将所有“未完成”的单元格以标准红色文本突出显示。6. 在“完成情况”列的右侧增加“报告奖金”列，按照下列要求对每个报告的员工奖金数进行统计计算（以元为单位）。另外当完成情况为“完成”时，每个报告多加30元的奖金，未完成时没有额外奖金:7. 适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式，并为其套用一个恰当的表格样式。最后设置表格中仅“完成情况”和“报告奖金”两列数据不能被修改，密码为空。8. 打开工作簿“Excel素材2.xlsx”，将其中的工作表Sheetl移动或复制到工作簿“Excel.xlsx”的最右侧。将“Excel.xlsx”中的Sheetl重命名为“员工个人情况统计”，并将其工作表标签颜色设为标准紫色。9.在工作表“员工个人情况统计”中，对每位员工的报告完成情况及奖金数进行计算统计并依次填入相应的单元格。10. 在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改次数（0、1、2、3、4次）的报告数所占的比例，并在图表中标示保留两位小数的比例。图表放置在数据源的下方。
关于操作系统的进程管理，下面描述错误的是（ ）。
标签
