1& D& I# t. z C7 ]9 a
已知待排序文件各记录的排序码顺序如下72, 73, 71, 23, 94, 16, 05, 68。写出线性插入排序过程中每一趟的排序结果 。
: J& T7 V7 T; v6 j+ T+ ?' e4 E/ V7 C[68 05 71 23 16] 72 [94 73]% i4 q, A& W8 f0 Y; B$ ^
[16 05 23] 68 [71] 72 [94 73]
3 g- ~' j1 @/ ?' C[05] 16 [23] 68 [71] 72 [94 73]3 |8 s1 Q, h5 I$ {1 ?9 ^2 Y+ M
05 16 [23] 68 [71] 72 [94 73]
" f& g6 I. h5 |5 p05 16 23 68 71 72 [94 73]
/ q$ K: j* p. Z$ {$ \$ a3 J05 16 23 68 71 72 [73] 94
4 v5 J$ |6 J& K+ ?, x. @05 16 23 68 71 72 73 94
* g, x2 Q! ?6 n, L, D2
% T& C: D* ?2 R6 t5 d9 o( u- e设有升序排列的线性表（2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41），用二分查找法进行查找。1）画出查找关键字27的过程；2）画出查找关键字11的过程；3）计算该表在等概率的情况下查找成功的平均查找次数为多少？" V1 s; _5 b5 u
初态: [2, 4, 7, 10, 12, 16，18, 19, 20, 24, 27, 29, 30, 35, 36, 40, 41]
7 P# |7 i; e! @- }第1次:[2，4,7,10, 12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]9 Y7 L5 z- |+ c; T- ^; z
第2次: [2, 4，7]，10,[12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]# X3 U0 |4 v: k' |2 |* k
第3次: [2], 4, [7]，10, [12, 16, 18]，19, 20, [24, 27, 29, 30, 35, 36, 40, 41]- Z5 Z: ^# ]2 Z
查找成功。.
& O5 A) D; x* l( d$ B' r- }% N# x0 b: S, _3 F+ `) T% ~
|
发表于 2020-12-9 22:39:42
