题目内容
(请给出正确答案)
[单选题]
下列数据结构中,能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
查看答案
如果结果不匹配,请 联系老师 获取答案
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【 】。
设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找
已知一个有序表(0513192338495665758094),用二分法查找值为38的元素时,经过()次比较后查找成功。
A.1
B.2
C.3
D.4
二分法查找一个具有n个元素的有序表,其时间复杂度为()。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)