線性表練習題(答案)(編輯修改稿)
2025-09-01 10:12 本頁面
【文章內容簡介】 t=snext；snext=p； D. pnext=s；snext=q；二、判斷順序存儲結構的主要缺點是不利于插入或刪除操作。( 1 )線性表采用鏈表存儲時，結點和結點內部的存儲空間可以是不連續(xù)的。( 1 )對任何數據結構鏈式存儲結構一定優(yōu)于順序存儲結構。( 0 )順序存儲方式只能用于存儲線性結構。( 0 )集合與線性表的區(qū)別在于是否按關鍵字排序。( 0 ) 線性表的特點是每個元素都有一個前驅和一個后繼。( 0 ) 取線性表的第i個元素的時間同i的大小有關. ( 1 ) 線性表只能用順序存儲結構實現。( 0 ) 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。( 0 )鏈表是采用鏈式存儲結構的線性表,進行插入、刪除操作時，在鏈表中比在順序存儲結構中效率高。 ( 1 ) 三、填空線性表L=（a1,a2,…,an）用數組表示，假定刪除表中任一元素的概率相同，則刪除一個元素平均需要移動元素的個數是___（n1）/2_____。在一個長度為n的順序表中第i個元素（1=i=n）之前插入一個元素時，需向后移動____n+1i____個元素。在雙向鏈表結構中，若要求在p 指針所指的結點之前插入指針為s 所指的結點，則需執(zhí)行下列語句：snext=p； sprior= __pprior______；pprior=s；___spriornext_____=s；鏈接存儲的特點是利用___指針_____來表示數據元素之間的邏輯關系。已知指針p指向單鏈表L中的某結點，則刪除其后繼結點的語句是：__pnext=pnextnext______四、算法設計題若鏈表類的定義如下所示，請完成以下成員方法的實現。（另附頁提交答案）void Delete(const DataTypeamp。 x)。 //刪除值為x的結點void Convert()。//單鏈表就地逆轉void operator+= (const LinkList amp。other)。//將兩個已排序的單鏈表合并成
環(huán)評公示相關推薦
鄂ICP備17016276號-1