采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为。

发布于 2021-09-21 13:58:09

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

关注者

0

被浏览

39

星辰 2021-09-21

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

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

1 个回答

撰写答案

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

关于作者

Frank

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

提问

回答

1102

被采纳

1053

关注TA

发私信

相关问题

1

在电气化铁路区段的隧道内进行检查或作业时，作业人员及工具（长刷、梯子）距接触网带电部分不足2m的情况下，必须在接触网采取停电、安设接地线安全防护措施后作业。

2

普速铁路对室内用电设备的供电采用架空引入方式时，以建筑物上第一横担分界：横担至电源侧，由供电单位负责管理；横担至屋内侧（包括建筑物上的横担、绝缘子、导线），由用电单位或房建单位管理。

3

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为。

4

进行电力维修时，作业单位依据集团公司月度施工计划的附件内容在车站（调度所）办理登销记手续，经列车调度员同意后组织实施，并上报维修周计划及日计划。需进入铁路栅栏内检查、作业时，应纳入维修天窗作业计划。

5

使用验电器验电前，应用清洁干燥的抹布擦拭有效绝缘部分，并先在有电设备上进行试验，确认验电器良好；无法在有电设备上进行试验时可用高压发生器等确证验电器良好。

6

电力远动系统被控站设备当采用光接口连接时，分工界面位于被控站的光纤配线盒，光纤配线盒（含）至通信设备的光缆或尾纤以及光纤配线盒由电务段负责；光纤配线盒至被控站设备的跳纤、尾纤由供电段负责。

7

供电段内远动复示设备，以通信机柜内的协议转换器为界，协议转换器（不含）至远动复示工作站侧由供电段负责；协议转换器及至通信机柜的连接线及通信机柜由通信段负责。

8

高速铁路变更变、配电所的主接线、继电保护和自动装置的方案，改变一级贯通、综合贯通供电方式，应提出设计文件或变更理由，经集团公司批准后实行，局分界处需报总公司备案。

9

供电部门应做好设备安全运行管理工作，遇有故障应尽快修复。关系行车供电设备计划检修停电，应纳入铁路营业线施工或天窗管理。特殊情况时在保证行车一级负荷两路独立电源的前提下，可在天窗外进行。

10

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行次探测。

发布
问题

手机
浏览

扫码手机浏览

在线
客服