[单项选择]二叉排序树的平均检索长度与二分法检索的长度都是
A. O(nlog₂n)
B. O(n₂)
C. O(log₂n)
D. O(n)

更多"二叉排序树的平均检索长度与二分法检索的长度都是"的相关试题:

[单项选择]对包含n个元素的散列表进行检索，平均检索长度( )。
A. 为O(log2n)
B. 为O(n)
C. 为O(nlog2n)
D. 不直接依赖于n

[单项选择]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
A. O(1)
B. O(log₂n)
C. O(n)
D. O(n log₂n)

[单项选择]哈希表的平均查找长度( )。
A. 与冲突处理方法有关而与表长无关
B. 与冲突处理方法无关而与表长有关
C. 与冲突处理方法和表长都有关
D. 与冲突处理方法和表长都无关

[判断题]PTN的封装效率与报文的平均长度有关,报文平均长度越长,传输效率越低。( )
A.正确
B.错误

[单项选择]成人食管平均长度及自门齿至贲门的长度（）
A. 22cm，32cm
B. 24cm，34cm
C. 25cm，36cm
D. 25cm，40cm
E. 26cm，45cm

[单项选择]下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A. 散列法
B. 顺序查找法
C. 二分法
D. 上述3种

[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4

[单项选择]坐骨结节间径平均长度是（）
A. 7cm
B. 8cm
C. 9cm
D. 10cm
E. 11.5cm

[单项选择]对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为______的9分之一。
A. 20
B. 18
C. 25
D. 22

[单项选择]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4

[单项选择]成人外耳道平均长度为（）。
A. 1.5～2.0cm
B. 2.5～3.5cm
C. 4.0～4.5cm
D. 2.0～2.5cm
E. 3.5～4.0cm

[单项选择]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为
A. O(1)
B. O(log₂n)
C. O(n)
D. O(nlog₂n)

[单项选择]正常足月妊娠脐带的平均长度是（）
A. 10cm
B. 20cm
C. 50cm
D. 75cm
E. 90cm

我来回答:

提交