數(shù)據(jù)結(jié)構(gòu)第1章-答案(參考版)
2025-06-25 17:06本頁(yè)面
【正文】 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是指數(shù)據(jù)元素在計(jì)算機(jī)中占用不連續(xù)的存儲(chǔ)單元，通過(guò)指針指向表示其先后順序，該存儲(chǔ)結(jié)構(gòu)缺點(diǎn)是在查找數(shù)據(jù)元素時(shí)要通過(guò)指針的鏈接關(guān)系才能找到所要的數(shù)據(jù)元素，優(yōu)點(diǎn)在于插入和刪除操作時(shí)，不需要移動(dòng)大量數(shù)據(jù)元素，只需要改變其指向關(guān)系即可。答：O（）五、設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)S=(D,R)，試按各小題所給條件畫(huà)出這些邏輯結(jié)構(gòu)的圖示，并確定相對(duì)于關(guān)系R，哪些結(jié)點(diǎn)是開(kāi)始結(jié)點(diǎn)，哪些結(jié)點(diǎn)是終端結(jié)點(diǎn)？ 0D={d1,d2,d3,d4} R={(d1,d2),(d2,d3),(d3,d4) }答：此圖為線性結(jié)構(gòu)d1→d2→d3→d4 d1—無(wú)直接前驅(qū)，是首結(jié)點(diǎn) d4—無(wú)直接后繼是尾結(jié)點(diǎn)0D={d1,d2,…,d9} R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) }答：此圖為樹(shù)形結(jié)構(gòu) d1—無(wú)直接前驅(qū)，是根結(jié)點(diǎn) d2,d5,d7,d9—無(wú)直接后繼是葉子結(jié)點(diǎn) 0D={d1,d2,…,d9} R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9), (d5,d6),(d8,d9),(d9,d7), (d4,d7), (d4,d6)}答：此圖為圖形結(jié)構(gòu) d1，d2—無(wú)直接前驅(qū)，是開(kāi)始結(jié)點(diǎn) d6,d7—無(wú)直接后繼是終端結(jié)點(diǎn) 六、簡(jiǎn)述題0什么是數(shù)據(jù)結(jié)構(gòu)?答：數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的操作對(duì)象以及它們之間的關(guān)系和運(yùn)算等的學(xué)科。答：O（）0i=1。 j=ni。 in。答：O（）0x=0。 j++) s+=B[i][j]。 i++) for(j=0。 for (i=0。 j++) A[i][j]=0。 i++) for (j=0。 A) 順序表 B) 哈希表 C) 有序表 D) 單鏈表四、分析下面
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1