单项选择题

折半查找的时间复杂性为( )。

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．顺序方式存储，元素有序
相关试题