题目内容

在一棵平衡二叉排序树中,每个结点的平衡因子的取值范围是()。

A.-11
B.-22
C.12
D.01

查看答案
更多问题

对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。

A. (n-1)/2
B.n/2
C. (n+1)/2
D. n

在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。

A.n+k
B.k+n/k
C.(k+n/k)/2
D.(k+n/k)/2+1

在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。

A.13
B.24
C.12
D.79

5. 既希望较快的查找又便于线性表动态变化的查找方法是 ( )

A. 顺序查找
B. 折半查找
C. 索引顺序查找
D. 哈希法查找

答案查题题库