第2章線性表習題與參考題答案-全文預覽
【正文】 xt == Lpnext spnext sdata t表是否滿了四 算法設計題（答案僅供參考）Status OrderInsert(ElemType A[], int amp。180。180。 printf(cipher:%d\n,headcipher)。 /* 釋放ptr指向的內存 */ i=0。 m=ptrcipher。 /* 因為我沒辦法刪除head指向的節(jié)點，只會刪除head的下一節(jié)點，所以只能從0數(shù)起。 headcipher=rand()。 head=CreatList(n)。 } return head。 ptr1next=head。 ptr1next=head。 struct node *ptr1,*head。 /* 人的序號 */ int cipher。如此下去，直到所有人全部出列為止。 /*指數(shù)域*/ struct node *next。五 上機實習題目1． Josephu 問題Josephu 問題為：設編號為1，2，… n的n個人圍坐一圈，約定編號為k（1=k=n）的人從1開始報數(shù)，數(shù)到m 的那個人出列，它的下一位又從1開始報數(shù)，數(shù)到m的那個人又出列，依次類推，直到所有人出列為止，由此產(chǎn)生一個出隊編號的序列。即將線性表（a1, a2, … , am, b1, b2, … , bn） 改變?yōu)椋海╞1, b2, … , bn , a1, a2, … , am）。試寫一算法，將x 插入到線性表的適當位置上，以保持線性表的有序性。pdata=___________。和pnext=_____________的操作。(A) 單鏈表 (B) 僅有頭指針的單循環(huán)鏈表 (C) 雙鏈表 (D) 僅有尾指針的單循環(huán)鏈表10． 若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素，則采用（ ）存儲方式最節(jié)省運算時間（ ）。(A)單鏈表 (B)雙鏈表 (C)單循環(huán)鏈表 (D)帶頭結點的雙循環(huán)鏈表6． 循環(huán)鏈表的主要優(yōu)點是( ) 。 (A) n/2 (B) n+1/2 (C) n 1/2 (D) n 3．線性表采用鏈式存儲時，其地址( ) 。二 單選題 (請從下列A，B，C，D選項中選擇一項)1．線性表是( ) 。7．線性表的鏈式存儲結構優(yōu)于順序存儲結構。3．順序表的插入和刪除操作不需要付出很大的時間代價，因為每次操作平均只有近一半的元素需要移動。2．順序存儲的線性表可以按序號隨機存取。6．在線性表的鏈式存儲結構中，邏輯上相鄰的元素在物理位置上不一定相鄰。10．在單鏈表中，要取得某個元素，只要知道該元素的指針即可，因此，單鏈表是隨機存取的存儲結構。插入一個元素時平均要移動表中的（ ）個元素。(A)便于隨機存取 (B)花費的存儲空間較順序存儲少(C)便于插入和刪除 (D)數(shù)據(jù)元素的物理順序與邏輯順序相同5． 某鏈表中最常用的操作是在最后一個
公司管理相關推薦
鄂ICP備17016276號-1