數(shù)據(jù)結(jié)構(gòu)本形考作業(yè)答案

1、形考作業(yè)一形考作業(yè)一題目題目1把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。選擇一項(xiàng)：A.邏輯結(jié)構(gòu)B.給相關(guān)變量分配存儲(chǔ)單元C.算法的具體實(shí)現(xiàn)D.物理結(jié)構(gòu)題目題目2下列說法中，不正確的是（）。選擇一項(xiàng)：A.數(shù)據(jù)可有若干個(gè)數(shù)據(jù)元素構(gòu)成B.數(shù)據(jù)元素是數(shù)據(jù)的基本單位C.數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位D.數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成題目題目3一個(gè)存儲(chǔ)結(jié)點(diǎn)存儲(chǔ)一個(gè)（）。選擇一項(xiàng)：A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)類型C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)元

2、素題目題目4數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）。選擇一項(xiàng)：A.物理結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.物理和存儲(chǔ)結(jié)構(gòu)D.存儲(chǔ)結(jié)構(gòu)題目題目5下列的敘述中，不屬于算法特性的是（）。選擇一項(xiàng)：A.有窮性B.可行性A.niB.ni1C.ni1D.i題目題目11在一個(gè)單鏈表中，p、q分別指向表中兩個(gè)相鄰的結(jié)點(diǎn)，且q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接后繼，現(xiàn)要?jiǎng)h除q所指結(jié)點(diǎn)，可用語句（）。選擇一項(xiàng)：A.pnext=qnextB.p=qnextC.qnext=N

3、ULLD.pnext=q題目題目12在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（）。選擇一項(xiàng)：A.p=snextB.pnext=ssnext=pnextC.pnext=snextD.snext=pnextpnext=s題目題目13非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足（）（設(shè)頭指針為head，指針p指向尾結(jié)點(diǎn)）。選擇一項(xiàng)：A.p==headB.p==NULLC.pnext==headD.pnext==NULL題目題目14鏈表不具