數(shù)據(jù)結構練習1-09答案

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

2、系，非順順序印象的特點是用元素在存儲器中的相對位置表示數(shù)據(jù)元素之間的邏輯關系，非順序印象的特點借助于指針表示數(shù)據(jù)元素之間的邏輯關系序印象的特點借助于指針表示數(shù)據(jù)元素之間的邏輯關系18順序存儲結構和鏈式存儲結構19snext=pnextpnext=s20q=pnextpnext=qnextfree(q)21tpri=ppripprinext=ttnext=pppri=t22q=pnextqnextpri=ppnext=qnextfree(

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

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

5、順序表B的大小為（mn）個單元，是否可不利用順序表C而合并成的線性表存放于順序表B中？試設計此算法。（3）設順序表A有mn個元素，且前m個有序，后n個有序，設計一個算法，使得整個順序表有序。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