对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n
1 对长度为n的有序单链表,若查找每个元素的概率相等,则顺序查找表中任一元素的查找成功的平均查找长度为( )。 A.n/2 B.(n+1)/2 C.(n-1)/2 D.n/4 2 在对长度为n的顺序存储的有序表进行折半查找,对应的二叉判定树的高度为( )。 A.n B.C.D.3 采用折半查找法查找长度为n的有序顺序表,查找每个元素的数据比较次数( )对应二叉判定树的高度(设高度≥2)。 A.小于 B.大于 C.等于 D.小于等于 4对于长度为9的有序顺序表,若采用折半查找,在相等查找概率情况下,查找不成功的平均查找长度为( ) A.20/10 B.18/10 C.25/10 D.34/10 5 结点数目为n(n≥0)的二叉排序树的最大高度为( )。 A.n B.n/2 C.D.6 下图给出一棵二叉排序树,查找不成功的平均查找长度是( )A . 21/7 B.28/7 C.15/6 D.16/6
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
A.(n+1)/2
B.n
C.3n/4
D.n/4
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!