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

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

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

查看答案

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

推荐知识点:

盥洗室清洁工作除了开窗通风和清洗外，还包括（）。

玻璃液体温度计液柱不得中断，不得倒流，上升时不得有明显的停滞或跳跃现象，下降时不得有挂壁现象。

监理工程师对施工单位的资质审查，除在招标投标阶段对承包单位资质审查外，主要是()。

1987年2月，地下两个大探测器同时记录了多个中微子事件的爆丛(burst)。这些事件都发生在几秒时间内，它们被看作是由于能量约为10MeV的中微子和反中微子的到达所形成的，这些中微子和反中微子是从我们的银河系边缘一个新的超新星突然坍缩而发出来的。每个探测器都由深矿井(约1km深)中的一个大水容器(约盛纯水5kt)构成。有的周围安装有光电倍增管的大列阵，它们能够探测出来自相对论性带电粒子的径迹所发出的切伦科夫辐射。在10MeV能量时，同纯水的主要相互作用为(1)v+e→v+e和(2)，其中v和分别是电子中微子和反中微子，p是质子，mpc2=938.28MeV，n是中子，mnc2=939.57MeV，e和e+分别是电子和正电子，mec2=0.51MeV。 (1)对于10MeV的中微子，(1)式中出射电子的最大能量是多少? (2)质心系中，上述两个反应的出射带电粒子都具有各向同性的角分布。在实验室系中，哪个反应的出射带电粒子角分布会显示出入射中微子或反中微子到来的方向? (3)据推测，两个探测器中所记录的事件爆丛(burst 0f events)是来自能量在10MeV到40MeV间的中微子(实际上是电子反中微子)。假定所有这些中微子都是超新星爆发时在同一瞬间发射出来的，在飞行约十七万光年后到达地球，它们的到达时间相差不过两秒钟。试用这些数据估算中微子质量的上限。

因毒性较大，不作注射应用的抗真菌药是（）

男性，52岁，患胃溃疡已12年，近2个月又有复发，下列哪项提示有恶变可能（）

素有“当代关汉卿”之称的是（）

国家奖学金的奖励标准为每人每年（）元。

即可活血祛瘀，又可润肠通便的药物是（）

依据华电国际公司关于“反违章”管理的规定，下列各项中属于作业性违章的是（）