典型的數(shù)據(jù)結(jié)構(gòu)筆試題

第頁共頁典型的數(shù)據(jù)構(gòu)造筆試題典型的數(shù)據(jù)構(gòu)造筆試題典型的數(shù)據(jù)構(gòu)造筆試題，典型的數(shù)據(jù)構(gòu)造筆試題。1.在一個單鏈表中p所指結(jié)點之前插入一個s(值為e)所指結(jié)點時，可執(zhí)行如下操作：q=head;while(q-》next!=p)q=q-》next;s=newNode;s-》data=e;q-》next=;//填空s-》next=;//填空2.線性表的順序存儲構(gòu)造是一種的存儲構(gòu)造，而鏈式存儲構(gòu)造是一種___的存儲構(gòu)造。A.隨機存取B.索引存取C.順序存取D.散列存取3.線性表假設(shè)采用鏈式存儲構(gòu)造時，要求內(nèi)存中可用存儲單元的地址___。A.必須是連續(xù)的`B.局部地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)或不連續(xù)都可以4.在一個單鏈表中，q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，假設(shè)在q和p之間插入s結(jié)點，那么執(zhí)行____。A.s-》next=p-》next;p-》next=s;B.p-》next=s-》next;s-》next=p;C.q-》next=s;s-》next=p;D.p-》next=s;s-》next=q;5.在一個單鏈表中，假設(shè)p所指結(jié)點不是最后結(jié)點，在p之后插入s所指結(jié)點，那么執(zhí)行____。A.s-》next=p;p-》next=s;B.s-》next=p-》next;p-》next=s;C.s-》next=p-》next;p=s;C.p-》next=s;s-》next=p;6.在一個單鏈表中，假設(shè)刪除p所指結(jié)點的后續(xù)結(jié)點，那么執(zhí)行____，資料共享平臺《典型的數(shù)據(jù)構(gòu)造筆試題》(s://..)。A.p-》next=p-》next-》next;B.p=p-》next;p-》next=p-》next-》next;C.p-》next=p-》next;D.p=p-》next-》next;7.鏈表不具備的特點是____。A可隨機訪問任何一個元素B插入、刪除操作不需要挪動元素C無需事先估計存儲空間大小D所需存儲空間與線性表長度成正比8.以下關(guān)于線性表的說法不正確的選項是。A線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型。B線性表中包含的數(shù)據(jù)元素個數(shù)不是任意的。C線性表中的每個結(jié)點都有且只有一個直接前趨和直接后繼。D存在這樣的線性表：表中各結(jié)點都沒有直接前趨和直接后繼。9.在一個長度為n的順序表中刪除第i個元素，要挪動個元素。假如要在第i個元素前插入一個元素，要后移()個元素。N-IN-I+1答案1.q-》next=s;s-》next=p;2.A/C(這題是考察對概念的理解，可參考第7題，“順序表才能隨即存取，而鏈表不可以”)3.D4.C5.B6.A7.A