题目内容

在含有27个节点的二叉排序树上,查找关键字为35的节点,则依次比较的关键字有可能是( )。

A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,26,35

查看答案

搜索结果不匹配？点我反馈

更多问题

如哈希表的装填因子a<1,则可以避免冲突。( )

A. 对
B. 错

折半查找算法的时间复杂性是O(log2n) 。 ( )

A. 对
B. 错

二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。 (应当是二叉排序树的特点)( )

A. 对
B. 错

向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。( )

A. 对
B. 错