在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。

A.O（n）B.O（n2）C.O（log2n）D.O（nlog2n）... A.O（n）
B.O（n2）
C.O（log2n）
D.O（nlog2n）展开

1个回答

考试资料网
2023-05-18 · 百度认证:赞题库官方账号

考试资料网

关注

展开全部

【答案】：C
对于长度为n 的有序线性表，在最坏情况下，二分法查找只需比较log2n 次，而顺序查找需要比较n 次。

已赞过 已踩过<

评论收起

Sievers分析仪
2024-10-13 广告

是的。传统上，对于符合要求的内毒素检测，最终用户必须从标准内毒素库存瓶中构建至少一式两份三点标准曲线；必须有重复的阴性控制；每个样品和PPC必须一式两份。有了Sievers Eclipse内毒素检测仪，这些步骤可以通过使用预嵌入的内毒素标准... 点击进入详情页

本回答由Sievers分析仪提供

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题