數(shù)據(jù)結(jié)構(gòu)形成性考核作業(yè)冊(cè)(完整版)
【正文】 、 。A．98 B．100 C．102 D．106 24．用鏈表表示線性表的優(yōu)點(diǎn)是（ ）。 f=s。 C．pnext=qnext D．qnext=NULL20．下面關(guān)于線性表的敘述錯(cuò)誤的是( )。16．非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足（next D．qnext=NULL15．在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（ ）。A．有窮性 B．輸入性 C．可行性 D．可讀性8．算法分析的目的是（ ）。對(duì)于實(shí)驗(yàn)內(nèi)容要求按實(shí)驗(yàn)要求認(rèn)真完成，并提交實(shí)驗(yàn)報(bào)告。數(shù)據(jù)結(jié)構(gòu)（本）課程是中央廣播電視大學(xué)計(jì)算機(jī)科學(xué)技術(shù)專業(yè)的一門統(tǒng)設(shè)必修、學(xué)位課程，4學(xué)分，共72學(xué)時(shí)。課程總成績(jī)達(dá)到60分及以上者為合格，可以獲得該課程的學(xué)分。A．順序 B．鏈接 C．索引 D．散列5．每個(gè)存儲(chǔ)結(jié)點(diǎn)不僅含有一個(gè)數(shù)據(jù)元素，還包含一組指針，該存儲(chǔ)方式是（ ）存儲(chǔ)方式。 B．非數(shù)值運(yùn)算C．集合 A．ni+1 B．ni C．ni1 D．i13．設(shè)有一個(gè)長(zhǎng)度為n的順序表，要?jiǎng)h除第i個(gè)元素移動(dòng)元素的個(gè)數(shù)為（ ）。next。 A．可隨機(jī)訪問(wèn)任一元素 B．插入刪除不需要移動(dòng)元素 C．不必事先估計(jì)存儲(chǔ)空間 D．所需空間與線性表長(zhǎng)度成正比18．帶頭結(jié)點(diǎn)的鏈表為空的判斷條件是（ D．f=rnext。 D．snext=f。2．從長(zhǎng)度為n的采用順序存儲(chǔ)結(jié)構(gòu)的線性表中刪除第i(1163。8．?dāng)?shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素存在一對(duì)多的關(guān)系稱為_(kāi)__ _____結(jié)構(gòu)。則可以用操作_ _______。其邏輯順序和物理存儲(chǔ)順序不再一致，而是一種 存儲(chǔ)結(jié)構(gòu)，又稱為 。 q=p。 （4） 。 （2） 。} return(head)。 while((q!=NULL)amp。 （3） 。amp。}五、完成：實(shí)驗(yàn)1――線性表根據(jù)實(shí)驗(yàn)要求（見(jiàn)教材P201202）認(rèn)真完成本實(shí)驗(yàn)，并提交實(shí)驗(yàn)報(bào)告。j++。 } 4．下列是在具有頭結(jié)點(diǎn)單向列表中刪除第i個(gè)結(jié)點(diǎn)，請(qǐng)?jiān)诳崭駜?nèi)填上適當(dāng)?shù)恼Z(yǔ)句。(ji1)) {q=qnext。 i 163。i=n。}2．下列是用頭插法建立帶頭結(jié)點(diǎn)的且有n個(gè)結(jié)點(diǎn)的單向鏈表的算法，請(qǐng)?jiān)诳崭駜?nèi)填上適當(dāng)?shù)恼Z(yǔ)句。 for(i=1。3．什么情況下用
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1