为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为()。
A: 5
B: 37
C: 41
D: 62
A: 5
B: 37
C: 41
D: 62
举一反三
- 具有12个关键字的有序表，折半查找的平均查找长度为（ ）。 A: 37/12 B: 25/12 C: 10/12 D: 25
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 具有12个关键字的有序表，折半查找的平均查找长度（ ）。 A: ‘10/12 B: 25 C: ’25/12 D: ‘37/12
- 设关键字序{45, 24, 53，45, 12, 24, 90} ，从空树出发依次读入关键字建立二叉排序树BT，对BT进行查找，其平均查找长度为11/5。
- 长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )。 A: 37/12 B: 62/13 C: 39/12 D: 49/13