单项选择题

有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来开成二叉排序树，若希望高度最小，则应选择下面哪个序列输入（）。

A.45，24，53，12，37，96，30
B.37，24，12，30，53，45，96
C.12，24，30，37，45，53，96
D.30，24，12，37，45，96，53

你可能感兴趣的试题

单项选择题

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。

A.O（n）
B.O（1）
C.O（log₂n）
D.O（n²）

单项选择题

对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。

A. 1、2、3
B. 9、5、2、3
C. 9、5、3
D. 9、4、2、3