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