線性表練習(xí)題(答案)(更新版)
【正文】 在鏈表中比在順序存儲結(jié)構(gòu)中效率高。A. snext=pnext；pnext=s； B. qnext=s； snext=p；C. pnext=snext；snext=p； D. pnext=s；snext=q；二、判斷順序存儲結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作。 snext=pnext。 spriou=p。A．順序表 B．雙鏈表 C．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 D．單循環(huán)鏈表某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（ D ）存儲方式最節(jié)省運(yùn)算時(shí)間。j= m。i++) for( int j=1。A．表元素 B．字符 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)項(xiàng) 若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（ A ）存儲方式最節(jié)省時(shí)間。 A．Pnext=H B．Pnext= Hnext C．P=H D．P=Hnext完成在雙循環(huán)鏈表結(jié)點(diǎn)p之后插入s的操作是（ D ）； A． pnext=s 。C． spriou=p。 設(shè)指針q指向單鏈表中結(jié)點(diǎn)A，指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B，指針s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A和結(jié)點(diǎn)B插入結(jié)點(diǎn)X的操作序列為（ B ）。( 0 ) 順序存儲方式的優(yōu)點(diǎn)是存儲密度大，且插入、刪除運(yùn)算效率高。 //刪除值為x的結(jié)點(diǎn)void Convert()。 next = NULL。//在第i位插入值為x的結(jié)點(diǎn) void Insert(DataType *p,const DataTypeamp。 x)。void Delete(const DataTypeamp。 if(Size()1) { while(q1!=NULL) { q2=q1next。 NodeT *p=thishead,*q=next,*temp。 q=q
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1