题目内容
(请给出正确答案)
[主观题]
已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当二分查找值为 47的元素时,经过______
已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当二分查找值为 47的元素时,经过______次比较后查找成功。
A.1
B.2
C.3
D.4
答案
查看答案
已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当二分查找值为 47的元素时,经过______次比较后查找成功。
A.1
B.2
C.3
D.4
第1题
A.1
B.2
C.3
D.4
第2题
A.1
B.2
C.4
D.8
第4题
A.1
B.2
C.3
D.9
第5题
A.N
B.N+1
C.N/2
D.(N+1)/2
第6题
A.1
B.2
C.3
D.9
第7题
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
第8题
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。