对包含n个元素的散列表进行检索,平均检索长度________。A.为O(log2n)B.为O(n)C.为O(n*log2n)D.不
对包含n个元素的散列表进行检索,平均检索长度________。
A.为O(log2n)
B.为O(n)
C.为O(n*log2n)
D.不直接依赖于n
解析:散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞,则其平均检索长度为 O(1);如果n个元素存储几乎都发生碰撞,则其平均检索长度为O(n)。
如图在某匀强电场中,A、B、C位于正三角形的三个顶点,O为正三角形的中心,正三角形的边长为2m.已 物理 2020-04-11 …
如图,在平面直角坐标系中,o为坐标原点,抛物线y等于二分之一x方加2x与x轴相交于点O,B两点顶点 数学 2020-06-14 …
(2013•杨浦区二模)如图1,已知⊙O的半径长为3,点A是⊙O上一定点,点P为⊙O上不同于点A的 其他 2020-06-15 …
在以小岛O为圆心,2千米为半径的圆形区域外无暗礁,小岛O到某船的航线AB(AB为直线)的距离为3千 其他 2020-07-02 …
已知动直线l与椭圆C:交于P(x1,y1),Q(x2,y2)两不同点,且△OPQ的面积,其中O为坐 数学 2020-07-14 …
利用直尺和圆规作一个角等于已知角的作法如下:①以点O为圆心,以任意长为半径画弧,分别交OA、OB于 数学 2020-07-26 …
图中a为一固定放置的半径为R的均匀带电球体,O为其球心.己知取无限远处的电势为零时,球表面处的电势 物理 2020-07-31 …
1.在△ABC中,如果O为外心,I为内心,且∠BOC=1100,则∠BIC=.2.点P到⊙O的最短 数学 2020-08-01 …
等边三角形ABC,AB=a,O为三角形的中心,过O点的直线交AB于M,交AC于N,求1.等边三角形 数学 2020-08-03 …
操作探究自我操作:如图1所示,点O为线段MN的中点,直线PQ与MN相交于点O,利用此图,作一对以点O 其他 2020-11-06 …