1
+ l% {4 q* e* U; ]! C3 o+ k已知待排序文件各记录的排序码顺序如下72, 73, 71, 23, 94, 16, 05, 68。写出线性插入排序过程中每一趟的排序结果 。, S& j& P) H0 \2 Q6 }6 v/ H
[68 05 71 23 16] 72 [94 73]
- Q! i w0 P2 k( `) p5 Q" g[16 05 23] 68 [71] 72 [94 73]. Z3 j. W* |$ l' G
[05] 16 [23] 68 [71] 72 [94 73]6 @: d; A; r. v1 c) f* n( v# s
05 16 [23] 68 [71] 72 [94 73]
$ q+ J9 ]# v# P; J! ^: m05 16 23 68 71 72 [94 73]6 o8 B( W. a5 }: g; i" b
05 16 23 68 71 72 [73] 944 T6 A/ I% Q9 r( {/ ^* o
05 16 23 68 71 72 73 944 C6 |# j/ m+ J e8 L
23 k# `& Y3 l! S2 @! F" c; H
设有升序排列的线性表（2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41），用二分查找法进行查找。1）画出查找关键字27的过程；2）画出查找关键字11的过程；3）计算该表在等概率的情况下查找成功的平均查找次数为多少？0 h5 s; b8 ~+ l+ T
初态: [2, 4, 7, 10, 12, 16，18, 19, 20, 24, 27, 29, 30, 35, 36, 40, 41]: K$ ~' p* H @: A1 A
第1次:[2，4,7,10, 12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]
" J9 r$ _4 y/ T" ~& P第2次: [2, 4，7]，10,[12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]
# F7 {4 h# t, `1 X8 O5 [第3次: [2], 4, [7]，10, [12, 16, 18]，19, 20, [24, 27, 29, 30, 35, 36, 40, 41]
5 v; O0 x6 C. x: k% V查找成功。.
+ y6 _' g7 g# H1 ]( ?
. s! m% Y- m+ h- n( {7 j |
发表于 2020-12-9 22:39:42
