采用二分查找方法查找长度为n(n足够大)的线性表时，每个元素的平均查找长度为（）

发布于 2021-09-21 14:02:53

A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n+1)-1

关注者

0

被浏览

65

星辰 2021-09-21

天空黑暗到一定程度，星辰就会熠熠生辉。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

蓝色多瑙河

这家伙很懒，什么也没写！

提问

回答

1144

被采纳

1144

关注TA

发私信

相关问题

1

(37939)铁道部关于对《客车总风软管连接器总成及总风折角塞门改造方案》中规定:安装总风折角塞门、总风软管连接器总成及相应管路时，管路丝扣应确保露出()扣以上。

2

依据《国网湖北省电力有限公司安全工作奖惩实施办法》，公司实施安全生产“一票否决”。在对标考核中，对发生（）的单位，取消综合（业绩.管理）标杆.进步标杆和相应专业标杆的资格，事故相应对标指标评价得分置零。

3

依据《国网湖北省电力有限公司安全工作奖惩实施办法》，各受奖单位.集体要按照安全责任.安全风险.安全贡献进行安全奖励，主要向（）倾斜，安全奖应考核发放，严禁平均发放，严禁以安全奖名义变相发放奖金.津补贴。

4

已知一个有序顺序表为(11，15，23，35，45，56，66，85，89，106，127)，当二分查找值为89的元素时，需要（）次比较即可查找成功。

5

根据收入工作通知（2019）第11期工作要求，班组第一个月车补收入排尾的，第二个月车补收入低于本车次车补收入均数的，给予责任班组列车长、值班员绩效考核核减（）分。

6

动车组特等座、商务座、一等包座、观光座票价可按公布票价打折，但特等座折后票价不应低于一等座公布票价，商务座、一等包座、观光座折后票价不应低于（）公布票价。

7

长度为225的表，采用分块查找法，每块的最佳长度是。

8

根据《收入小循环考核奖励办法》第一个循环周期车补收入排尾的班组月度工作绩效考核核减2分。（）根据《收入小循环考核奖励办法》第一个循环周期车补收入排尾的不列入考核。

9

列车始发前，列车长要检查各金柜的使用状态，确保无损坏，保险锁、密码作用良好，发现问题及时通知段收入科维修或更换。（）列车始发前，列车值班员（主）要检查各金柜的使用状态，确保无损坏，保险锁、密码作用良好，发现问题及时通知段收入科维修或更换。

10

如果客运站车交互系统上次操作的最终状态已经登乘并且没有进行退乘操作，那么“登乘”按钮为绿色，其余动态功能按钮为红色。（）如果客运站车交互系统上次操作的最终状态已经登乘并且没有进行退乘操作，那么“登乘”按钮为红色，其余动态功能按钮为绿色。

发布
问题

手机
浏览

扫码手机浏览

在线
客服