题目内容
(请给出正确答案)
[主观题]
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为(41)。
A.1
B.2
C.3
D.4
查看答案
如果结果不匹配,请 联系老师 获取答案
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为(41)。
A.1
B.2
C.3
D.4
已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()
A.4
B.5
C.6
D.7
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为
A.1
B.2
C.3
D.9
A、1
B、2
C、4
D、8
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为()。
A.1
B.2
C.3
D.9
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(64)次。
A.1
B.n-1
C.n
D.2/9
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
A.1
B.n-1
C.→n
D.2n