15 I, D2 S( v4 H, g
已知待排序文件各记录的排序码顺序如下72, 73, 71, 23, 94, 16, 05, 68。写出线性插入排序过程中每一趟的排序结果 。0 Y$ C5 J( s" x3 C& S
[68 05 71 23 16] 72 [94 73]3 ]5 o" K- h# C: d v5 J. ?
[16 05 23] 68 [71] 72 [94 73]
6 S0 z# u: V$ M5 g& o2 J[05] 16 [23] 68 [71] 72 [94 73]- x& I4 X9 [$ J: t w+ j4 S
05 16 [23] 68 [71] 72 [94 73]
; X& S$ }7 k# e05 16 23 68 71 72 [94 73]
' k. z- X1 G9 A+ z5 X5 ` N! }; }( I05 16 23 68 71 72 [73] 94- ^9 G A. f: @# ]/ [1 K
05 16 23 68 71 72 73 94
1 E* P3 z* x4 C2
1 R3 g: K$ U; m6 r6 Q设有升序排列的线性表（2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41），用二分查找法进行查找。1）画出查找关键字27的过程；2）画出查找关键字11的过程；3）计算该表在等概率的情况下查找成功的平均查找次数为多少？
1 i* B3 v& y8 N3 ]. x初态: [2, 4, 7, 10, 12, 16，18, 19, 20, 24, 27, 29, 30, 35, 36, 40, 41]* b) l6 |& [0 m. ]9 X
第1次:[2，4,7,10, 12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41] O- p! |! y) L* P( M
第2次: [2, 4，7]，10,[12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]$ a1 Q+ i: ?8 X9 S
第3次: [2], 4, [7]，10, [12, 16, 18]，19, 20, [24, 27, 29, 30, 35, 36, 40, 41]
# X. S( f m! m2 |* P! }7 E' \查找成功。.
! ^6 N* D: t1 k# B5 G# v$ W9 W
, z6 B) O2 W7 B |
发表于 2020-12-9 22:39:42
