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