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