一组序列：“2 5 8 9 13 18 32”，若使用二分查找，则元素18需要比较的次数为（ ）。
A: 1
B: 2
C: 5
D: 6
A: 1
B: 2
C: 5
D: 6
B
举一反三
- 对于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
内容
- 0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
- 1
1 отец______ 2 художник______ 3 собрание______ 4 Интернет______ 5 снег______ 6 нет______ 7 один______ 8 кухня______ 9 вторник______ 10 днём______ 11 метро______ 12 имя______ 13 мир______ 14 мясо______ 15 ночь______ 16 мать______ 17 тётя ______ 18 юг______ 19 темно______ 20 театр______
- 2
对有18个元素的有序表R[1..18]进行折半查找，则查找R[3]的比较序列的下标为 。 A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 3
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为分割元素进行一趟快速排序的结果为________。 A: 2, 3, 5, 8, 6 B: 3, 2, 5, 8, 6 C: 3, 2, 5, 6, 8 D: 2, 3, 6, 5, 8
- 4
48.已知一个有序表为(13、18、24、35、47、50、62、83、90、115、134），当使用二分法查找90的元素时，查找成功的比较次数为 。 A: 1 B: 2 C: 3 D: 9