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