12 C% d4 @" f4 n+ z8 ~
已知待排序文件各记录的排序码顺序如下72, 73, 71, 23, 94, 16, 05, 68。写出线性插入排序过程中每一趟的排序结果 。
! r' X% o: d+ n9 |6 `4 x[68 05 71 23 16] 72 [94 73]
. p0 ]; o: l" y: G+ L& }8 A[16 05 23] 68 [71] 72 [94 73]
p7 \) ]- R U$ C" b. D' u[05] 16 [23] 68 [71] 72 [94 73]
4 \% t2 {# o/ @1 ]6 ?05 16 [23] 68 [71] 72 [94 73]* J% e0 [" @2 k3 I) B3 x- h
05 16 23 68 71 72 [94 73]
; N# X* t7 H8 Q* x+ z6 m* H+ ]05 16 23 68 71 72 [73] 94
% h9 }1 \: B( z05 16 23 68 71 72 73 94
. Z* h; r2 y" @5 Z2
5 Y' x1 B7 z7 `4 k7 S设有升序排列的线性表（2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41），用二分查找法进行查找。1）画出查找关键字27的过程；2）画出查找关键字11的过程；3）计算该表在等概率的情况下查找成功的平均查找次数为多少？
4 k& @) B2 c; q3 t- b% V! V初态: [2, 4, 7, 10, 12, 16，18, 19, 20, 24, 27, 29, 30, 35, 36, 40, 41]$ \" z! q: t z( b3 F. ^6 b9 q
第1次:[2，4,7,10, 12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]
9 }5 T, [: F, s9 X: a第2次: [2, 4，7]，10,[12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]1 i7 t W9 T: r7 i4 r4 P
第3次: [2], 4, [7]，10, [12, 16, 18]，19, 20, [24, 27, 29, 30, 35, 36, 40, 41]- J( b2 V: C: G. ~6 k5 w7 ^$ y0 h
查找成功。.
2 u$ H1 c3 {5 r& [; c
1 M9 y9 V0 f/ P7 k/ W ^3 d |
发表于 2020-12-9 22:39:42
