線性表練習(xí)題(答案)(專業(yè)版)
【正文】 q=qnext。 if(Size()1) { while(q1!=NULL) { q2=q1next。 x)。 next = NULL。( 0 ) 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。C． spriou=p。A．表元素 B．字符 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)項 若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運算，則利用（ A ）存儲方式最節(jié)省時間。j= m。 spriou=p。A. snext=pnext；pnext=s； B. qnext=s； snext=p；C. pnext=snext；snext=p； D. pnext=s；snext=q；二、判斷順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作。//單鏈表就地逆轉(zhuǎn)void operator+= (const LinkList amp。 x)。 x) //刪除值為x的結(jié)點{ NodeDataType* p=head, *q。 while( pnext!=NULLamp。 i=。}。 x)。 x)。 pnext=s。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 ）。i=n。A．單鏈表 B．僅有頭指針的單循環(huán)鏈表 C．雙鏈表 D．僅有尾指針的單循環(huán)鏈表設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用( D )最節(jié)省時間。 pnext=s。 ( 1 ) 三、填空線性表L=（a1,a2,…,an）用數(shù)組表示，
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1