【正文】 假定刪除表中任一元素的概率相同，則刪除一個(gè)元素平均需要移動(dòng)元素的個(gè)數(shù)是___（n1）/2_____。 Node* next。//單鏈表就地逆轉(zhuǎn) void operator+= (const LinkList amp。 p=q1。 tempnext=NULL。 pnext=temp。 delete q。void Print()。 } Node(const DataTypeamp。( 0 ) 線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼。 spriou=p。D．線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。A. O(m2) B. O(n2) C. O(m*n) D. (m+n) 下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（ B ）A．線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。 snext=pnext。( 1 )對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。//將兩個(gè)已排序的單鏈表合并成一個(gè)鏈表（值可重復(fù)）include include include define DataType int template class DataType class LinkList。//刪除第i個(gè)結(jié)點(diǎn) NodeDataType* Find(const DataTypeamp。i= Size()。q!=NULL) { if(pnextdata=qdata) p=pnext。 q=qnext。 }} //將兩個(gè)已排序的單鏈表合并成一個(gè)鏈表（值可重復(fù)）templateclass TLinkListT LinkListT::operator +=(const LinkListTamp。//返回第i個(gè)結(jié)點(diǎn)的地址 NodeDataType* head。 int Size()。已知指針p指向單鏈表L中的某結(jié)點(diǎn)，則刪除其后繼結(jié)點(diǎn)的語(yǔ)句是：__pnext=pnextnext______