单项选择题

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

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...
  • 假设一棵平衡二叉树的每个结点都标明了平衡...