1、1251、若若在等概率的在等概率的條件下條件下,在長度為在長度為m的的刪除一個(gè)數(shù)據(jù)元刪除一個(gè)數(shù)據(jù)元素平均需要移動素平均需要移動 (m-1)/2 個(gè)數(shù)據(jù)元素個(gè)數(shù)據(jù)元素,插入一個(gè)數(shù)插入一個(gè)數(shù)據(jù)元素，平均需要移動據(jù)元素，平均需要移動m/2 個(gè)數(shù)據(jù)元素。個(gè)數(shù)據(jù)元素。2、在表長為在表長為n(m)的順序表中的順序表中,第第i個(gè)數(shù)據(jù)元素個(gè)數(shù)據(jù)元素（1in (m) ）之前插入一個(gè)數(shù)據(jù)元素，需要向）之前插入一個(gè)數(shù)據(jù)元素，需要向后移動后移動 n-i+1 (m-i+1) 個(gè)數(shù)據(jù)元素；刪除第個(gè)數(shù)據(jù)元素；刪除第i個(gè)數(shù)據(jù)個(gè)數(shù)據(jù)元素需要向前移動元素需要向前移動 n-i 個(gè)數(shù)據(jù)元素。個(gè)數(shù)據(jù)元素。 3、4、1021451482

2、5810154858hqp6、1n1n21mn52q10154858ph1250123ab c設(shè)隊(duì)列空間大小為設(shè)隊(duì)列空間大小為m2103rfbaab2103rfba隊(duì)列空間大小隊(duì)列空間大小為為m，則例例1、 順序隊(duì)列如何解決假溢出？順序隊(duì)列如何解決假溢出？采用采用隊(duì)列空間大小為隊(duì)列空間大小為m則則m 12、設(shè)廣義表設(shè)廣義表A=(),a,(b,c),(d,(e,f),則表則表A的深的深度是度是3,長度是長度是4 ,head(A)=(), tail(A)=(a,(b,c),(d,(e,f) 。ABCDEF124AABCDEFGBC。A1B2C3D4E5F6G7A1B2C3D4E512345678

3、9 10ABCBACBCAABCabedcgfhABCABCABCABCABCDEFABCDEFCFABCDEFGABCDEFGCFABCDEFGEFABCDHABEFCDHAFHB C DGIJEKABCEDHIKJFGachfbdegabedcgfhparentdata parent GEDFABCabedcgfhabedcgfhabdhfecgabedcgfhabdhfecgidfibehagcdata parent abdhfecgi(a)39756F:F:F:(d)(f)1376853917853917137630F:F:(b)(c)86957385313769STCEA018539

4、17137630000111bacfd01137614274525201000001115501e28decab01169712284523221000001115501f273021210圖圖G2圖圖G1圖圖G1圖圖 G2 3021210A2=A1=0123012 (i,j)或或E 0123圖圖G56829a23bcd1圖圖 G2cbaabc01212 2 1 0深度優(yōu)先搜索遍歷無向圖訪深度優(yōu)先搜索遍歷無向圖訪問頂點(diǎn)的順序是問頂點(diǎn)的順序是0,1,4,2,3；有有向圖訪問頂點(diǎn)的順序是向圖訪問頂點(diǎn)的順序是0,1,5,4,6,2,3廣度優(yōu)先搜索遍歷廣度優(yōu)先搜索遍歷無向圖訪問頂點(diǎn)的順序是無向圖訪問頂

5、點(diǎn)的順序是0,1,2,3,4；有向圖訪問頂點(diǎn)的有向圖訪問頂點(diǎn)的順序是順序是0,1,2,3,4,5,612340234156012340123401234abedfcabedfcabedfcabedfcabedfcabedfcabedfc原圖原圖213456終終i=1i=2i=3i=4i=5u27(1,2)7(1,2)u338(1,2,5,3)27(1,4,6,3)u42(1,4)u514(1,4,5)13(1,2,5)u660(1,6)17(1,4,6)17(1,4,6)17(1,4,6)uju4u2u5u6u3Path(1,4)(1,2)(1,2,5) (1,4,6)(1,4,6,3)760

6、61025121215124356 圖圖G76061025121215124356終終i=1i=2i=3i=4i=5u27(1,2)7(1,2)u338(1,2,5,3)27(1,4,6,3)u42(1,4)u514(1,4,5)13(1,2,5)u660(1,6)17(1,4,6)17(1,4,6)17(1,4,6)uju4u2u5u6u3Path(1,4)(1,2)(1,2,5) (1,4,6)(1,4,6,3)7606102512121512435601234234 344 11 圖圖Gv0v1v3v2v4v0v1v3v2v4v0v1v3v2v4abedfcabedfcabedfc527

7、136849654456645546465381759425204022384592520402222174042025385956426725463058100945642673046 5810094464267305810094FFFFFFFFF4010305056 75 8060686854 6868825482 35 546835 546875 8235 5468 827590 35 5468 827590 10335 68 827590 10322547590 10322546882357590 103225468823535 5468 827590 10335 5468 90821

8、0315 22 3 24 0 1 2 3 40123451012790 1 2 3 4 5 6 7 8 921 7 10 46 62 34 0 1 2 3 41 2 3 40 1 2 3 4 5 6 7 890152 48 66 50 87 111 134 0 1 2 3 4 5 6 7 8 9 10 11 120 1 2 3 4 5 6 7 8 9 10 11 1245814067368543524581408543673652i=4,3,2i=18581406743453652序號：序號： 1 2 3 4 5 6 7 8 12345 6780 1 2 3 4 5 0 1 2 3 4 5 0

9、 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 6 7 3 4 5 6 7 8 1、對對n個(gè)記錄進(jìn)行冒泡排序個(gè)記錄進(jìn)行冒泡排序,最好情況下進(jìn)行最好情況下進(jìn)行1趟冒泡排序趟冒泡排序,n-1次比較次比較,0次移動。次移動。 2、若用冒泡排序?qū)﹃P(guān)鍵字若用冒泡排序?qū)﹃P(guān)鍵字18,16,14,12,10,進(jìn)進(jìn)行從小到大的排序行從小到大的排序,所需進(jìn)行的關(guān)鍵字比較次所需進(jìn)行的關(guān)鍵字比較次數(shù)是數(shù)是10。 3、對對n個(gè)記錄進(jìn)行直接插入排序個(gè)記錄進(jìn)行直接插入排序,最好情況下最好情況下需要進(jìn)行需要進(jìn)行n-1次比較次比較,0次數(shù)據(jù)移動。次數(shù)據(jù)移動。對對n個(gè)記錄進(jìn)行簡單選擇排序個(gè)記錄進(jìn)行簡單選擇排

10、序,最好情況下最好情況下進(jìn)行進(jìn)行n(n-1)/2次數(shù)據(jù)比較次數(shù)據(jù)比較,0次移動；次移動；進(jìn)行進(jìn)行n(n-1)/2次數(shù)據(jù)比較次數(shù)據(jù)比較,3(n-1)次移動次移動6、冒泡排序和歸并排序、冒泡排序和歸并排序是穩(wěn)定的排序方法。是穩(wěn)定的排序方法。7、直接插入排序和冒泡排序、直接插入排序和冒泡排序是穩(wěn)定的排序方是穩(wěn)定的排序方法。法。1009080608525752010 70 65 50127033652492564886 33 序號：序號： 1 2 3 4 5 6 7 8 9 10 11 12123456789101112127033652492564886 33122433653392564886 7045814067368543524581408543673652i=4,3,2i=18581406743453652 0 1 2 3 4 5 6 7 5086457241934657i=4,3,25041455746938172i=14145505746938172 0 1 2 3 4 5 6 7 typedef struct nodechar data; stru