在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- A.
- B.
- C.
- D.
热度🔥306
参考答案：C
解析：
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
要使打印的报表每页显示 3 列记录，在设置时应选择
不属于Access表的字段类型的是
一台交换机具有24个10/100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为（）
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：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次）的报告数所占的比例，并在图表中标示保留两位小数的比例。图表放置在数据源的下方。
标签
