線性表練習(xí)題(答案)-wenkub
2022-09-02 10:12:23 本頁面
【正文】 D. (m+n) 下面關(guān)于線性表的敘述中，錯誤的是哪一個？（ B ）A．線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。線性表是具有n個（ C ）的有限序列（n0）。A. 單鏈表 C. 帶尾指針的單循環(huán)鏈表 若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)線性表（ a1,a2,…,an）以鏈接方式存儲時，訪問第i位置元素的時間復(fù)雜性為（ C ）A．O（i） B．O（1） C．O（n） D．O（i1）循環(huán)鏈表H的尾結(jié)點P的特點是（ A ）。 snext=pnext。 snext=pnext。 pnextpriou=s 。 pnext=s。( 1 )對任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)。( 0 ) 取線性表的第i個元素的時間同i的大小有關(guān). ( 1 ) 線性表只能用順序存儲結(jié)構(gòu)實現(xiàn)。在一個長度為n的順序表中第i個元素（1=i=n）之前插入一個元素時，需向后移動____n+1i____個元素。 x)。//將兩個已排序的單鏈表合并成一個鏈表（值可重復(fù)）include include include define DataType int template class DataType class LinkList。 x) { data = x。}。 x)。//刪除第i個結(jié)點 NodeDataType* Find(const DataTypeamp。void Delete(const DataTypeamp。other)。}。i= Size()。 } }}templateclass Tvoid LinkListT:: Convert()//單鏈表就地逆轉(zhuǎn){ NodeT * p=NULL, *q1=headnext
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1