对关键字集合k={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
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
举一反三
- 对关键字集合k={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
- 对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列 ( )。 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
- 对关键字集合K={53,30,37,12,45,24,96},从一棵空二叉树开始逐个插入关键字，建立二叉排序树，若希望得到的二叉排序树的高度最小，应选用下列输入序列 （ ） 。
- 设关键字序{45, 24, 53，45, 12, 24, 90} ，从空树出发依次读入关键字建立二叉排序树BT，对BT进行查找，其平均查找长度为11/5。
- 以下关键字序列不符合堆的定义的是（）。 A: （12, 36, 24, 85, 47, 30, 53, 91） B: （8, 21, 42, 35, 85, 53） C: （85, 53, 42, 21, 8, 35） D: （85, 35, 42, 21, 8, 53）