一组序列:“2 5 8 9 13 18 32”,若使用二分查找,则元素18需要比较的次数为( )。
A: 1
B: 2
C: 5
D: 6
A: 1
B: 2
C: 5
D: 6
举一反三
- 对于18个元素的有序表采用二分(折半)查找,则查找A[3]的比较序列的下标(假设下标从1开始)为( ) A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 输出九九乘法表。 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
- 如下代码的运行结果为:()。 A: [ 5 6 7 8 9 10 11 12 13 14][ 5 1 7 8 9 10 11 12 13 14][ 5 1 2 8 9 10 11 12 13 14] B: [ 5 6 7 8 9 10 11 12 13 14][ 5 1 2 8 9 10 11 12 13 14][ 5 1 2 8 9 10 11 12 13 14] C: [ 5 1 7 8 9 10 11 12 13 14][ 5 1 7 8 9 10 11 12 13 14][ 5 1 2 8 9 10 11 12 13 14] D: [ 5 1 2 8 9 10 11 12 13 14][ 5 1 2 8 9 10 11 12 13 14][ 5 1 2 8 9 10 11 12 13 14]
- 列声母番号填入对应字的括号内:(1)zh(2)ch(3)sh(4)z(5)c(6)s(7)n(8)l(9)f(10)h(11)d(12)t(13)g(14)k(15)b(16)p(17)j(18)q(19)x(20)m长住扫来才娘谭在沁店 A: (2)(1)(6)(8)(5)(7)(12)(4)(11)(18) B: (2)(1)(6)(8)(5)(7)(12)(4)(18)(11) C: (1)(2)(6)(8)(5)(7)(12)(4)(11)(18) D: (1)(2)(6)(8)(5)(7)(12)(4)(18)(11)
- 输出九九乘法表。 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