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