7.12 有一组数据（15,9,7,8,20，-1,7,4），用堆排序的筛选方法建立的初始堆为（ ）。
A: (-1,4,8,9,20,7,15,7)
B: (-1,7,15,7,4,8,20,9)
C: (-1,4,7,8,20,15,7,9)
D: A、B、C均不对
A: (-1,4,8,9,20,7,15,7)
B: (-1,7,15,7,4,8,20,9)
C: (-1,4,7,8,20,15,7,9)
D: A、B、C均不对
举一反三
- 对序列{15, 9, 7, 8, 20, −1, 4} 进行排序，进行一趟后数据的排列变为{4, 9, −1, 8, 20, 7, 15}；则采用的是（ ）排序。 A: 选择 B: 快速 C: 希尔 D: 冒泡
- 输出九九乘法表。 1 2 3 4 5 6 7 8 9 --------------------------------------------------------------------- 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 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81
- （1）5 7 9 11（） （） （）（）（2）26 23 20 17（）（） 8（）（3）1 2 4 7 11（） （） 29（4）7 3 8 3 9 3（）（）（5）1 1 2 3 5 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
- 设DES加密算法中的一个S盒为： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 A: 1010 B: 0001 C: 1011 D: 0111