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