線性表習(xí)題

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

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

3、在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲結(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é)點的前驅(qū)與后繼的場合中，使用在需要經(jīng)常查找結(jié)點的前驅(qū)與后繼的場合中，使用()比較合比較合適。適。A.單鏈表單鏈表B、雙鏈表雙鏈表C.順序表順序表D.循環(huán)鏈循環(huán)鏈3DO（mnmn）1111、在單鏈表中，指針、

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

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

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