单项选择题

用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )

A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
<上一题 目录 下一题>
热门 试题

单项选择题
设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A．2h
B．2h-1
C．2h-1
D．2h+1-1
单项选择题
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 ( )
A．队列
B．栈
C．线性表
D．有序表
相关试题