數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)第一二章習(xí)題答案-預(yù)覽頁(yè)
【正文】 部分地址必須是連續(xù)的C．一定是不連續(xù)的 D．連續(xù)或不連續(xù)都可以（6）線性表Ｌ在（ ）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。A．ni B．ni+1 C．ni1 D．i(10) 線性表L=(a1，a2,……an)，下列說(shuō)法正確的是（ ）。A．求表長(zhǎng)、定位這兩種運(yùn)算在采用順序存儲(chǔ)結(jié)構(gòu)時(shí)實(shí)現(xiàn)的效率不比采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)實(shí)現(xiàn)的效率低B．順序存儲(chǔ)的線性表可以隨機(jī)存取C．由于順序存儲(chǔ)要求連續(xù)的存儲(chǔ)區(qū)域，所以在存儲(chǔ)管理上不夠靈活D．線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)(13) 在單鏈表中，要將s所指結(jié)點(diǎn)插入到p所指結(jié)點(diǎn)之后，其語(yǔ)句應(yīng)為（ ）。 (*s).next=(*p).next。 pnext=s。B．pnext=pnextnext。D．pprior=pnextnext。 qprior=p。 pnextprior=q。 qnext=pnext。 qnext=pnext。要求結(jié)果鏈表仍使用原來(lái)兩個(gè)鏈表的存儲(chǔ)空間, 不另外占用其它的存儲(chǔ)空間。Lb,LinkList amp。 //用La的頭結(jié)點(diǎn)作為L(zhǎng)c的頭結(jié)點(diǎn) while(pa amp。pa=panext。} else {// 相等時(shí)取La的元素，刪除Lb的元素 pcnext=pa。delete pb 。 //釋放Lb的頭結(jié)點(diǎn)} （2）將兩個(gè)非遞減的有序鏈表合并為一個(gè)非遞增的有序鏈表。 La, LinkListamp。 // 初始化 Lc=pc=La。 } else if ( !pb ) { q = pa。 } else { q = pb。 // 插入 } delete Lb。 La, LinkListamp。∥設(shè)工作指針pa和pb；Lc=pc=La。 { pcnext=pa。pb=pbnext。 delete u。}while(pa){ u=pa。 pb=pbnext。delete Lb。 q=Bnext； pre=A； ∥pre為A中p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的指針。else if（pdataqdata）q=qnext； ∥B鏈表中當(dāng)前結(jié)點(diǎn)指針后移。ElemType Max (LinkList L ){ if(Lnext==NULL) return NULL。 p=pnext。L) { // 逆置帶頭結(jié)點(diǎn)的單鏈表 L p=Lnext。 Lnext=p。L, int mink, int maxk) { p=Lnext。 p=pnext。 // 查找第一個(gè)值 ≥maxk 的結(jié)點(diǎn) q=prenext。 q=s。{q=pllink； qllinkrlink=p； ∥p的前驅(qū)的前驅(qū)之后繼為p pllink=qllink； ∥p的前驅(qū)指向其前驅(qū)的前驅(qū)。[題目分析] 在順序存儲(chǔ)的線性表上刪除元素，通常要涉及到一系列元素的移動(dòng)（刪第i個(gè)元素，第i+1至第n個(gè)元素要依次前移）。{i=1；j=n；∥設(shè)置數(shù)組低、高端指針（下標(biāo)）。 if（ij）while（ij amp。
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1