2019智慧樹(shù)知到[數(shù)據(jù)結(jié)構(gòu)]章節(jié)答案.doc

《2019智慧樹(shù)知到[數(shù)據(jù)結(jié)構(gòu)]章節(jié)答案.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、2019智慧樹(shù)知到[數(shù)據(jù)結(jié)構(gòu)]章節(jié)答案[第一章測(cè)試]1.【單選題】圖書(shū)館的數(shù)目檢索系統(tǒng)采用?????關(guān)系的數(shù)據(jù)結(jié)構(gòu)。答案：線性2.【單選題】?????是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。答案：數(shù)據(jù)結(jié)構(gòu)3.【單選題】（?????）是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱。答案：數(shù)據(jù)類型4.【單選題】算法的確定性是指?????????????????????（?）答案：算法中的每一條指令必須有確切的含義[第二章測(cè)試]1.【單選題】線性表中的數(shù)據(jù)元素有一個(gè)前驅(qū)多個(gè)后繼。答案：錯(cuò)2.【單選題】用順序結(jié)構(gòu)存儲(chǔ)，刪除最后一個(gè)結(jié)點(diǎn)時(shí)，（?）答案：一定不會(huì)移動(dòng)其它結(jié)

2、點(diǎn)位置3.【單選題】鏈表中邏輯上相鄰的元素的物理地址__________相鄰。??答案：不一定4.【單選題】1.假設(shè)有兩個(gè)按元素值遞增有序排列的線性表A和B，均以單鏈表作存儲(chǔ)結(jié)構(gòu)，請(qǐng)編寫算法將A表和B表歸并成一個(gè)按元素值遞減有序(即非遞增有序，允許表中含有值相同的元素)排列的線性表C，并要求利用原表(即A表和B表)的結(jié)點(diǎn)空間構(gòu)造C表。//將合并逆置后的結(jié)果放在C表中，并刪除B表StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C){????LinkListpa,pb,qa,qb;????pa=A;????pb=B

3、;????qa=pa;??//保存pa的前驅(qū)指針????qb=pb;??//保存pb的前驅(qū)指針????pa=pa->next;????pb=pb->next;????A->next=NULL;????C=A;????while(pa&&pb){????????if(pa->datadata){????????????qa=pa;????????????pa=pa->next;????????????qa->next=A->next;?//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭????????????A->next=qa;????????}????????else{?????

4、???????qb=pb;????????????pb=pb->next;???????????(??????????)//將當(dāng)前最小結(jié)點(diǎn)插入B表表頭????????????A->next=qb;????????}????}????while(pa){????????qa=pa;????????pa=pa->next;????????qa->next=A->next;????????A->next=qa;????}????while(pb){????????qb=pb;????????pb=pb->next;????????qb->next=A->next;???????

5、?A->next=qb;????}????pb=B;????free(pb);????returnOK;}答案：qb->ext=A->ext5.【單選題】假設(shè)某個(gè)單向循環(huán)鏈表的長(zhǎng)度大于1，且表中既無(wú)頭結(jié)點(diǎn)也無(wú)頭指針。已知s為指向鏈表中某個(gè)結(jié)點(diǎn)的指針，試編寫算法在鏈表中刪除指針s所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。StatusListDelete_CL(LinkList&S){????LinkListp,q;????if(S==S->next)returnERROR;????q=S;????p=S->next;????while(??????){????????q=p;????????p=

6、p->next;????}????q->next=p->next;????free(p);????returnOK;}答案：p->ext!=S