在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.
- B.
- C.
- D.
热度🔥337
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在软件开发中，需求分析阶段产生的主要文档是( )。
《GB/T 11457-2006软件工程术语》在定义软件工程时要求软件功能能够应用计算机科学理论和技术以及工程管理原则和方法，按预算和进度，实现满足用户要求的软件产品的定义、开发、发布和
下列哪一种方法不能用于提高文件目录检索效率？
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们室的课时费。请根据考生文件夹下"素材.xlsx"中的各种情况，帮助小林核算出计算机基础室2012年度每个教员的课时费情况。具体要求如下： 1.将"素材.xlsx"另存为"课时费.xlsx"的文件，所有的操作基于此新保存好的文件。 2.将"课时费统计表"标签颜色更改为红色，将第一行根据表格情况合并为一个单元格，并设置合适的字体、字号，使其成为该工作表的标题。对A2：I22区域套用合适的中等深浅的、带标题行的表格格式。前6列对齐方式设为居中；其余与数值和金额有关的列，标题为居中，值为右对齐，学时数为整数，金额为货币样式并保留2位小数。 3."课时费统计表"中的F至I列中的空白内容必须采用公式的方式计算结果。根据"教师基本信息"工作表和"课时费标准"工作表计算"职称"和"课时标准"列内容，根据"授课信息表"和"课程基本信息"工作表计算"学时数"列内容，最后完成"课时费"列的计算。【提示：建议对"授课信息表"中的数据按姓名排序后增加"学时数"列，并通过VLOOKUP查询"课程基本信息"表获得相应的值。】 4.为"课时费统计表"创建一个数据透视表，保存在新的工作表中。其中报表筛选条件为"年度"，列标签为"教研室"，行标签为"职称"，求和项为"课时费"。并在该透视表下方的A12：F24区域内插入一个饼图，显示计算机基础室课时费对职称的分布情况。并将该工作表命名为"数据透视图"，表标签颜色为蓝色。 5.保存"课时费.xlsx"文件。
