線性表習(xí)題

1、1緒言和線性表習(xí)題緒言和線性表習(xí)題一、一、選擇題類型選擇題類型1、.在一個(gè)單鏈表中，若在一個(gè)單鏈表中，若p↑結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p↑之后插入之后插入s↑結(jié)點(diǎn)，則實(shí)行結(jié)點(diǎn)，則實(shí)行()。A.snext=p；pnext=sB、snext=pnextpnext=s；C.snext=pnextp=sD.pnext=ssnext=p2.2.與單鏈表相比與單鏈表相比雙鏈表優(yōu)點(diǎn)之一雙鏈表優(yōu)點(diǎn)之一().).A.A.插入刪除操作更簡(jiǎn)單插

2、入刪除操作更簡(jiǎn)單.B.B.可隨機(jī)訪問(wèn)可隨機(jī)訪問(wèn)C.C.可省略表頭指針和表尾指針可省略表頭指針和表尾指針D、順序訪問(wèn)相臨結(jié)點(diǎn)更靈活順序訪問(wèn)相臨結(jié)點(diǎn)更靈活3.3.在長(zhǎng)度為在長(zhǎng)度為n的順序表的第的順序表的第i(1i(1≤i≤n1)n1)個(gè)位置上插入一個(gè)元素，元個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)為素的移動(dòng)次數(shù)為()A、ni1ni1B.niB.niC.iC.iD.i1D.i14.4.對(duì)于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲(chǔ)對(duì)于只

3、在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲(chǔ)結(jié)構(gòu)為結(jié)構(gòu)為()A.A.順序表順序表B.B.用頭指針表示的單循環(huán)鏈表用頭指針表示的單循環(huán)鏈表C、用尾指針表示的單循環(huán)鏈表用尾指針表示的單循環(huán)鏈表D.D.單鏈表單鏈表5.在需要經(jīng)常查找結(jié)點(diǎn)的前驅(qū)與后繼的場(chǎng)合中，使用在需要經(jīng)常查找結(jié)點(diǎn)的前驅(qū)與后繼的場(chǎng)合中，使用()比較合比較合適。適。A.單鏈表單鏈表B、雙鏈表雙鏈表C.順序表順序表D.循環(huán)鏈循環(huán)鏈3DO（mnmn）1111、在單鏈表中，指針、

4、在單鏈表中，指針p指向元素為指向元素為x的結(jié)點(diǎn)，實(shí)現(xiàn)的結(jié)點(diǎn)，實(shí)現(xiàn)“刪除刪除x的后繼的后繼”的語(yǔ)句是的語(yǔ)句是()A.p=pnextA.p=pnextB、pnext=pnextnextpnext=pnextnextC.pnext=pC.pnext=pD.p=pnextnextD.p=pnextnext1212在頭指針為在頭指針為headhead且表長(zhǎng)大于且表長(zhǎng)大于1的單循環(huán)鏈表中，指針的單循環(huán)鏈表中，指針p指向表指向表中某個(gè)結(jié)點(diǎn)，若中某個(gè)結(jié)

5、點(diǎn)，若pnextnext=headpnextnext=head則()A.pA.p指向頭結(jié)點(diǎn)指向頭結(jié)點(diǎn)B.pB.p指向尾結(jié)點(diǎn)指向尾結(jié)點(diǎn)C.pC.p的直接后繼是頭結(jié)點(diǎn)的直接后繼是頭結(jié)點(diǎn)D、PP的直接后繼是尾的直接后繼是尾13.13.為了最快地對(duì)線性結(jié)構(gòu)的數(shù)據(jù)進(jìn)行某數(shù)據(jù)元素的讀取操作，則其為了最快地對(duì)線性結(jié)構(gòu)的數(shù)據(jù)進(jìn)行某數(shù)據(jù)元素的讀取操作，則其數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)宜采用數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)宜采用()方式。方式。A、順序存儲(chǔ)、順序存儲(chǔ)B.B.鏈?zhǔn)酱鎯?chǔ)鏈?zhǔn)酱鎯?chǔ)C

6、.C.索引存儲(chǔ)索引存儲(chǔ)D.D.散列存儲(chǔ)散列存儲(chǔ)二、二、判斷題判斷題(判斷下列各小題，正確的在題后括號(hào)內(nèi)打判斷下列各小題，正確的在題后括號(hào)內(nèi)打“√”“√”，錯(cuò)的，錯(cuò)的打“╳”“╳”。)1、單鏈表中的頭結(jié)點(diǎn)就是單鏈表的第一個(gè)結(jié)點(diǎn)。、單鏈表中的頭結(jié)點(diǎn)就是單鏈表的第一個(gè)結(jié)點(diǎn)。(╳)2、所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)元素之間的邏輯關(guān)系。、所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)元素之間的邏輯關(guān)系。(√)3、在線性結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)都有一個(gè)直接前驅(qū)和一個(gè)直接后繼。