单项选择题

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。

A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
在面向对象的软件结构中，对象是数据抽象和过程抽象的封装体。对象的状态封装在各个对象内，状态的变化由（）来改变。

A．外部的事件
B．对象的操作
C．系统原来的状态与外部的事件
D．消息的传递
单项选择题
利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（）。

A．55
B．29
C．58
D．38
相关试题