線性表練習(xí)題(答案)-免費(fèi)閱讀
【正文】 p=temp。 else { temp=new NodeT(qdata)。 } headnext=p。i++) {if(pnextdata==x) { q=pnext。//將兩個(gè)已排序的單鏈表合并成一個(gè)鏈表（值可重復(fù)）private: DataType * Index(i)。 x)。template class DataTypeclass LinkList {public: LinkList()。template class DataTypeclass Node {friend class LinkListDataType。在雙向鏈表結(jié)構(gòu)中，若要求在p 指針?biāo)傅慕Y(jié)點(diǎn)之前插入指針為s 所指的結(jié)點(diǎn)，則需執(zhí)行下列語句：snext=p； sprior= __pprior______；pprior=s；___spriornext_____=s；鏈接存儲的特點(diǎn)是利用___指針_____來表示數(shù)據(jù)元素之間的邏輯關(guān)系。( 0 )順序存儲方式只能用于存儲線性結(jié)構(gòu)。D． spriou=p。B． pnextpriou=s。則采用（ D ）存儲方式最節(jié)省運(yùn)算時(shí)間。B．線性表采用順序存儲，便于進(jìn)行插入和刪除操作。第2章 線性表一 選擇題下列程序段的時(shí)間復(fù)雜度為（ C ）。C．線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。A．單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表鏈表不具有的特點(diǎn)是（ B ） A．插入、刪除不需要移動元素 B．可隨機(jī)訪問任一元素 C．不必事先估計(jì)存儲空間 D．所需空間與線性長度成正比下面的敘述不正確的是（ B,C ）A．線性表在鏈?zhǔn)酱鎯r(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比 B. 線性表在鏈?zhǔn)酱鎯r(shí)，查找第i個(gè)元素的時(shí)間同i的值無關(guān)C. 線性表在順序存儲時(shí)，查找第i個(gè)元素的時(shí)間同i
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1