请按关键码序列（17，8，80， 18，5，2， 6，30）构造成一棵二叉排序树，则其平均查找长度是( )。
A: 21/8
B: 22/8
C: 23/8
D: 24/8
A: 21/8
B: 22/8
C: 23/8
D: 24/8
举一反三
- 有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（） A: 22/8 B: 20/8 C: 23/8 D: 21/8
- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
- 对序列5,2,6,3,8进行一趟快速排序的结果为_____。 A: 3, 2, 5, 6, 8 B: 2, 3, 5, 8, 6 C: 3, 2, 5, 8, 6 D: 2, 3, 6, 5, 8
- 用某种方法排序，调整序列如下，所选排序方法为（ ）。7 4 2 8 1 0 6 30 4 2 8 1 7 6 30 1 2 8 4 7 6 30 1 2 8 4 7 6 30 1 2 3 4 7 6 80 1 2 3 4 7 6 80 1 2 3 4 6 7 80 1 2 3 4 6 7 8
- 输出九九乘法表。 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 4*1=4 4*2=8 4*3=12 4*4=16 5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 9*1=9