若查找表中的记录按关键字的大小顺序存放在一个一维数组中，在等概率情况下二分法查找的平均检索长度是（　　）　_数据结构(信息管理)_全学科试题题库

当前学科：数据结构(信息管理)

题目：选择题
若查找表中的记录按关键字的大小顺序存放在一个一维数组中，在等概率情况下二分法查找的平均检索长度是（　　）　
- A. O((log2n)2)　
- B. O(n)
- C. O(log2n)
- D. O(nlog2n)
答案： <查看本题扣1积分>

查看答案

答案不对？请尝试站内搜索

推荐知识点:

轴径磨损量小于（）mm，而轴径表面又要求一定硬度时，可采用镀铬的方法进行修复。

300MW汽轮机联合汽门开启时，先开（）门，后开（）门。（）门前后压力平衡，（）门是平衡型阀门，阀体四周受力开启比较省力。

可编程控制器在数控机床中的主要完成个执行机构的（）。

网络商务信息对企业的哪些方面会起到重要的影响（）。

以下（）不是FrontPage的工作模式。

贸易顺差会造成人民币升值。()

假设两点O与D之间有两条道路a与b，道路a距离短但容量小，道路b距离长1容量大。车辆的行驶时间与通过的交通量的关系式分别为： Ta=15+0.01Qa Tb=20+0.005Qb(9-3) 式中：Ta、Tb——分别为道路a、b的行驶时间； Qa、Qb——分别为道路a、b的交通量。如果O到D交通量共有3500辆，求OD两点之间的交通状态满足Wardrop第一平衡准则时两条路的交通量。

气流干燥设备出料温度波动的解决方法之一是：调整管道中联动风门的PID参数，使（）温度趋于稳定、无波动。

疾病的三间分布是指（）

铅直有压圆管如图所示，其中流动的流体密度ρ=800kg／m3，上、下游两断面压力表读数分别为p1=196kPa，p2=392kPa，管道直径及断面平均流速均不变，不计水头损失，则两断面的高差H为（）