數(shù)據(jù)結(jié)構(gòu)練習(xí)1-09答案

1、09數(shù)據(jù)結(jié)構(gòu)練習(xí)一參考數(shù)據(jù)結(jié)構(gòu)練習(xí)一參考一、填空題：1直接前驅(qū)2直接后繼3元素個(gè)數(shù)4一個(gè)指針域5前驅(qū)6后繼7指針域8next(指針域)9頭結(jié)點(diǎn)10相互間存在一種或多種特定關(guān)系相互間存在一種或多種特定關(guān)系11結(jié)構(gòu)12集合線性結(jié)構(gòu)樹形結(jié)構(gòu)圖形結(jié)構(gòu)13邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)物理結(jié)構(gòu)操作（運(yùn)算）操作（運(yùn)算）14邏輯結(jié)構(gòu)15物理結(jié)構(gòu)16順序印象和非順序印象順序印象和非順序印象17順序印象的特點(diǎn)是用元素在存儲(chǔ)器中的相對(duì)位置表示數(shù)據(jù)元素之間的邏輯關(guān)

2、系，非順順序印象的特點(diǎn)是用元素在存儲(chǔ)器中的相對(duì)位置表示數(shù)據(jù)元素之間的邏輯關(guān)系，非順序印象的特點(diǎn)借助于指針表示數(shù)據(jù)元素之間的邏輯關(guān)系序印象的特點(diǎn)借助于指針表示數(shù)據(jù)元素之間的邏輯關(guān)系18順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)19snext=pnextpnext=s20q=pnextpnext=qnextfree(q)21tpri=ppripprinext=ttnext=pppri=t22q=pnextqnextpri=ppnext=qnextfree(

3、q)23往前挪24被刪除元素后面一個(gè)元素25n226O(1)27O(n)28操作受限制29Q.front==(Q.rear1)%MaxQueueSize30Q.front==Q.rear31最后一個(gè)32第一個(gè)33最后一個(gè)34O（n）35O(1)36O(n)37qnext或pnextnext38零個(gè)字符的串39零40任意個(gè)連續(xù)字符組成的子序列414212000二、選擇題1A2C3C4B5A6D7C8C9A10A11A12B13A14B15

4、D16D17B18B19B20D21A22C23D24C25D26A27A28C29D30Dk=0while(kj)L.elem[j]=L.elem[i]L.length=j1注意注意j是從是從0開始的開始的3用順序表A和B表示的兩個(gè)線性表，元素的個(gè)數(shù)分別為m和n，若表中數(shù)據(jù)都是由小到大順序排列的，且這（mn）個(gè)數(shù)據(jù)中沒(méi)有重復(fù)的。（1）設(shè)計(jì)一個(gè)算法將此兩個(gè)線性表合并成一個(gè)，仍是數(shù)據(jù)由小到大排列的線性表，存儲(chǔ)到另一個(gè)順序表C中。（2）如果

5、順序表B的大小為（mn）個(gè)單元，是否可不利用順序表C而合并成的線性表存放于順序表B中？試設(shè)計(jì)此算法。（3）設(shè)順序表A有mn個(gè)元素，且前m個(gè)有序，后n個(gè)有序，設(shè)計(jì)一個(gè)算法，使得整個(gè)順序表有序。voidMerge1(SqListASqListBSqListi=j=1k=0a_len=ListLength_sq(A)b_len=ListLength_sq(B)while((i=a_len)GetElem_sq(Bjbj)if(ai=bj)Li