數(shù)據(jù)結(jié)構(gòu)作業(yè)解答-文庫吧資料
2025-06-23 06:52本頁面
【正文】 重復(fù)：（1）輸出E，(2)隊列為EACE(3)隊列為ACE（4）隊列為CE重復(fù)：（1）輸出C，(2)隊列為CC(3)隊列為C（4）隊列為空得到的輸出序列：ACECC 假設(shè)以帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設(shè)一個尾指針rear指向隊尾元素結(jié)點（注意不設(shè)頭指針），試編寫相應(yīng)的隊列初始化、入隊列和出隊列的算法。如果對這個隊列重復(fù)執(zhí)行下列4步操作：（1） 輸出隊首元素；（2） 把隊首元素值插入到隊尾；（3） 刪除隊首元素；（4） 再次刪除隊首元素。 p=r。//將p的后繼結(jié)點的地址保存在r中 pnext=Lnext。 Lnext=NULL。（原鏈表為a1，a2,…,an） （逆置后為：an,an1,…,a2,a1） void server(LinkList amp。 pnext =s 。 sdata=x。pnextx) p=pnext。 while(pnext amp。void insert(LinkList amp。 free(Lb)。 while(pnext) {p=pnext。La,ListLink amp。三、編寫下列算法： 將兩個單鏈表合并成一個單鏈表。( ) 16. 鏈表是采用鏈式存儲結(jié)構(gòu)的線性表,進行插入、刪除操作時，在鏈表中比在順序存儲結(jié)構(gòu)中效率高。( ) 14．為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)。( )10. 取線性表的第i個元素的時間同i的大小有關(guān). ( ) 11. 循環(huán)鏈表不是線性表. ( ) 12. 線性表只能用順序存儲結(jié)構(gòu)實現(xiàn)。( ) 8. 所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。( ) 6．順序存儲方式只能用于存儲線性結(jié)構(gòu)。(√ )4．順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。( )2. 順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作。 pnext:=s。 snext:=pnext。 pnextpriou:=s 。 s next:=pnext。 s next:= pnext。 p next:=s。 snext:=pnext。 spriou:=p。A．plink=head B．plink=NILL C．p=NILL D．p= head17．循環(huán)鏈表H的尾結(jié)點P的特點是（A ）。A. O(0) B. O(1) C. O(n) D. O(n2) 14. 對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為（ C ）。 (3) 靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。所以，它存取表中第i個元素的時間與i無關(guān)。則采用（ D ）存儲方式最節(jié)省運算時間。A．單鏈表 B．僅有頭指針的單循環(huán)鏈表 C．雙鏈表 D．僅有尾指針的單循環(huán)鏈表6．設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用( D )最節(jié)省時間。 A．表元素 B．字符 C．數(shù)據(jù)元素 D．數(shù)據(jù)項 E．信息項4．若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ A ）存儲方式最節(jié)省時間。D．線性表采用鏈接存儲，便于插入和刪除操作。B．線性表采用順序存儲，便于進行插入和刪除操作。 else printf(位置錯誤\n)。e)。i)。 printf(輸入取得三元組元素的位置:)。 if(b==1) printf(%5d,%5d,%5d\n,a[0],a[1],a[2])。 b=init(amp。e2,amp。 scanf(%d%d%d,amp。int b。 } void main() { triplet a。 *e=t[i1] 。
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1