单项选择题
折半查找的时间复杂性为( )。
A.O(n
2
)
B.O(n)
C.O(nlog
2
n)
D.O(log
2
n)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
具有12个关键字的有序表,折半查找的平均查找长度为( )。
A.3.1
B.4
C.2.5
D.5
点击查看答案&解析
单项选择题
适用于折半查找的表的存储方式及元素排列要求为( )。
A.链接方式存储,元素无序
B.链接方式存储,元素有序
C.顺序方式存储,元素无序
D.顺序方式存储,元素有序
点击查看答案&解析
相关试题
编写对有序表进行顺序查找的算法,并画出对...
在单链表中,每个结点含有5个正整型的数据...
设二叉排序树的各元素值均不相同,采用二叉...
设从键盘输入一个整数的序列:n,a1,a2...
假设一棵平衡二叉树的每个结点都标明了平衡...