1
@: ~- g5 W. v7 `' J- I \5 R5 U已知待排序文件各记录的排序码顺序如下72, 73, 71, 23, 94, 16, 05, 68。写出线性插入排序过程中每一趟的排序结果 。
/ n7 A; V1 _# M1 ?9 e* p[68 05 71 23 16] 72 [94 73]" Z1 y0 l2 x" e4 A) t8 B+ a: O
[16 05 23] 68 [71] 72 [94 73]. H" @% ~- H+ ]; N- y8 Z
[05] 16 [23] 68 [71] 72 [94 73]+ l* W3 w; B( K- g+ @
05 16 [23] 68 [71] 72 [94 73]8 `- r) J: e: r, n
05 16 23 68 71 72 [94 73]# [9 b7 v/ C1 Y- \) q
05 16 23 68 71 72 [73] 94
8 |: R; v5 z3 l& R05 16 23 68 71 72 73 94
% @# S$ @* A8 N/ _$ d. s" q" M2
. |5 M+ @3 z$ F" u% l设有升序排列的线性表（2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41），用二分查找法进行查找。1）画出查找关键字27的过程；2）画出查找关键字11的过程；3）计算该表在等概率的情况下查找成功的平均查找次数为多少？
# j: }- B# F/ _, k& @& v9 {% r初态: [2, 4, 7, 10, 12, 16，18, 19, 20, 24, 27, 29, 30, 35, 36, 40, 41]& t' }+ B% [4 o3 A& m
第1次:[2，4,7,10, 12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]
' V! r* V6 P! v. {7 R/ S第2次: [2, 4，7]，10,[12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]9 W" C, q! K. S# P$ D5 K- U
第3次: [2], 4, [7]，10, [12, 16, 18]，19, 20, [24, 27, 29, 30, 35, 36, 40, 41]
& ?5 u* j. n1 N. Q* v* S查找成功。.
4 F, y2 b/ E5 n i( C. C3 _' y0 E4 S
|
发表于 2020-12-9 22:39:42
