在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是( )
举一反三
- 在一棵二叉排序树上,查找关键字为35的结点,依次比较的关键字有可能是()。 A: 28,36,18,46,35 B: 18,36,28,46,35 C: 46,28,18,36,35 D: 46,36,18,28,35
- 在二叉排序树上查找关键码为28的结点(假设存在),则依次比较的关键码有可能是
- 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
- 设二叉排序树中关键字由1到100的整数构成,现要查找关键字为20的结点,下述关键字序列中,不可能是在二叉排序树上查找的序列是( ) A: 12,25,18,24,20 B: 63,54,38,16,20 C: 44,38,32,22,20 D: 55,38,49,37,20
- 在含有27个节点的二叉排序树(关键字均为整数)上,查找关键字为35的节点,则依次比较的关键字有可能是( )。 A: 28,36,18,46,35 B: 18,36,28,46,35 C: 46,28,18,36,35 D: 46,36,18,28,35