線性表練習(xí)題(答案)-文庫吧在線文庫
【正文】 表 C. 帶尾指針的單循環(huán)鏈表 若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點。A. O(m2) B. O(n2) C. O(m*n) D. (m+n) 下面關(guān)于線性表的敘述中，錯誤的是哪一個？（ B ）A．線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。 for( int i=1。D．線性表采用鏈接存儲，便于插入和刪除操作。A. O(0) B. O(1) C. O(n) D. O(n2) 對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為（ C ）。 spriou=p。 pnextpriou=s 。( 0 ) 線性表的特點是每個元素都有一個前驅(qū)和一個后繼。（另附頁提交答案）void Delete(const DataTypeamp。 } Node(const DataTypeamp。 void Insert(int i,const DataTypeamp。void Print()。 int size。 delete q。 other){ int i。 pnext=temp。 } return *this。 tempnext=NULL。amp。 p=q1。 for( int i=1。//單鏈表就地逆轉(zhuǎn) void operator+= (const LinkList amp。在指針p的后面插入結(jié)點x void Delete(int i)。 Node* next。other)。 ( 1 ) 三、填空線性表L=（a1,a2,…,an）用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個元素平均需要移動元素的個數(shù)是___（n1）/2_____。( 1 )線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的。 pnext=s。 pnextpriou=s 。A．單鏈表
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1