在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.
- D.
热度🔥186
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较 次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在数据库表设计器的“字段”选项卡中，字段有效性的设置项中不包括( )。
下列关于接入技术特征的描述中，错误的是（）
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表（"Excel.xlsx" 文件），按照如下要求完成统计和分析工作：1. 请对"订单明细表"工作表进行格式调整，通过套用表格格式方法将所有的销售记录调整为一致的外观格式，并将"单价"列和"小计"列所包含的单元格调整为"会计专用"（人民币）数字格式。2. 根据图书编号，请在"订单明细表"工作表的"图书名称"列中，使用VLOOKUP函数完成图书名称的自动填充。"图书名称"和"图书编号"的对应关系在"编号对照"工作表中。3. 根据图书编号，请在"订单明细表"工作表的"单价"列中，使用VLOOKUP函数完成图书单价的自动填充。"单价"和"图书编号"的对应关系在"编号对照"工作表中。4. 在"订单明细表"工作表的"小计"列中，计算每笔订单的销售额。5. 根据"订单明细表"工作表中的销售数据，统计所有订单的总销售金额，并将其填写在"统计报告"工作表的B3单元格中。6. 根据"订单明细表"工作表中的销售数据，统计《MS Office高级应用》图书在2012年的总销售额，并将其填写在"统计报告"工作表的B4单元格中。7. 根据"订单明细表"工作表中的销售数据，统计隆华书店在2011年第3季度的总销售额，并将其填写在"统计报告"工作表的B5单元格中。8. 根据"订单明细表"工作表中的销售数据，统计隆华书店在2011年的每月平均销售额（保留2位小数），并将其填写在"统计报告"工作表的B6单元格中。9. 保存"Excel.xlsx"文件。
小李使用Excel2010制作了一份“产品销量统计表”，并且已经为该表创建了一张柱形分析图，制作完成后发现该表格缺少一个产品的销售数据，现在需要将缺少的数据添加到分析图中，以下最优的操作方法是（ ）。
