數(shù)據(jù)結(jié)構(gòu)第2章線性表(編輯修改稿)
2025-07-27 20:56 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 A． 內(nèi)存地址 B．?dāng)?shù)組下標(biāo) C．下一元素地址 D．左、右孩子地址（ B ）15. 鏈表不具有的特點(diǎn)是_________. A．插入、刪除不需要移動(dòng)元素 B．可隨機(jī)訪問(wèn)任一元素 C．不必事先估計(jì)存儲(chǔ)空間 D．所需空間與線性長(zhǎng)度成正比 （ D ）16．完成在雙循環(huán)鏈表結(jié)點(diǎn)p之后插入s的操作是（ ）.A． p^.next:=s 。 s^.priou:=p。 p^.next^.prior:=s 。 s^.next:=p^.next。B． p^.next^.prior:=s。 p^.next:=s。 s^.prior:=p。 s^.next:=p^.next。C． s^.prior:=p。 s^.next:=p^.next。 p^.next:=s。 p^.next^.prior:=s 。D． s^.prior:=p。 s^.next:=p^.next。 p^.next^.prior:=s 。 p^.next:=s。（ B ）17．在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是：（ ）。A．pnext=s。snext=pnext。 B． snext=pnext。pnext=s。C．pnext=s。pnext=snext。 D． pnext=snext。pnext=s。（ B ）18．對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判定該表為空表的條件是（ ）A．head==NULL B．headnext==NULL C．headnext==head D．head!=NULL（ A ）19. 在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針（ ）。A． (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink。B． p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p。C． (p^.rlink)^.llink:=p p^.rlink:=(
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1