题目内容
(请给出正确答案)
[主观题]
二分法查找一个具有n个元素的有序表,其时间复杂度为()。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
二分法查找一个具有n个元素的有序表,其时间复杂度为()。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
查看答案
如果结果不匹配,请 联系老师 获取答案
二分法查找一个具有n个元素的有序表,其时间复杂度为()。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
已知一个有序表(0513192338495665758094),用二分法查找值为38的元素时,经过()次比较后查找成功。
A.1
B.2
C.3
D.4
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。
A.N
B.2N一1
C.2N
D.N一1
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。【中科院计算所1998二、7(2分)】【中国科技大学1998二、7(2分)】
A.N
B.2N-1
C.2N
D.N-1
A.35/12
B.37/12
C.39/12
D.43/12