數(shù)據(jù)結(jié)構(gòu)作業(yè)解答(編輯修改稿)
2025-07-14 06:52 本頁面
【文章內(nèi)容簡介】 2）,(3) D.（2）13. 若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復雜度為（ C ）(1=i=n+1)。A. O(0) B. O(1) C. O(n) D. O(n2) 14. 對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復雜度為（ C ）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)15．線性表（ a1,a2,…,an）以鏈接方式存儲時，訪問第i位置元素的時間復雜性為（ C ）A．O（i） B．O（1） C．O（n） D．O（i1）16．非空的循環(huán)單鏈表head的尾結(jié)點p滿足（ A ）。A．plink=head B．plink=NILL C．p=NILL D．p= head17．循環(huán)鏈表H的尾結(jié)點P的特點是（A ）。 A．P^.NEXT:=H B．P^.NEXT:= H^.NEXT C．P:=H D．P:=H^.NEXT18．在一個以 h 為頭的單循環(huán)鏈中，p 指針指向鏈尾的條件是（A） A. pnext=h B. pnext=NULLL C. pnextnext=h D. pdata=119．完成在雙循環(huán)鏈表結(jié)點p之后插入s的操作是（ D ）； A． pnext:=s 。 spriou:=p。 pnextpriou:=s 。 snext:=pnext。B． p next priou:=s。 p next:=s。 s priou:=p。 s next:= pnext。C． s priou:=p。 s next:=pnext。 pnext:=s。 pnextpriou:=s 。D． spriou:=p。 snext:=pnext。 pnextpriou:=s 。 pnext:=s。二、判斷1. 鏈表中的頭結(jié)點僅起到標識的作用。( )2. 順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作。(√ ) 3．線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的。(√ )4．順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。( )5. 對任何數(shù)據(jù)結(jié)構(gòu)鏈式存儲結(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)。( ) 6．順序存儲方式只能用于存儲線性結(jié)構(gòu)。( )7．集合與線性表的區(qū)別在于是否按關鍵字排序。( ) 8. 所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。( ) 9. 線性表的特點是每個元素都有一個前驅(qū)和一個后繼。( )10. 取線性表的第i個元素的時間同i的大小有關. ( ) 11. 循環(huán)鏈表不是線性表. ( ) 12. 線性表只能用順序存儲結(jié)構(gòu)實現(xiàn)。( ) 13. 線性表就是順序存儲的表。( ) 14．為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)。( √ )15. 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。( ) 16. 鏈表是采用鏈式存儲結(jié)構(gòu)的線性表,進行插入、刪除操作時，在鏈表中比在順序存儲結(jié)構(gòu)中效率高。 ( √ ) 三、編寫下列算法： 將兩個單鏈表合并成一個單鏈表。 void merge(ListLink amp。La,ListLink amp。Lb){p=Lanext。 while(pnext) {p=pnext。} pnext=Lbnext。 free(Lb)。} 有一個有序單鏈表（從小到大），表頭指針為head，編寫一個算法向該單鏈表中插入一個元素值為x的結(jié)點，使插入后該鏈表依然有序。void insert(LinkList amp
數(shù)學相關推薦
鄂ICP備17016276號-1