《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》課后題答案

1、《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》課后題答案177數(shù)據(jù)結(jié)構(gòu)習(xí)題答案數(shù)據(jù)結(jié)構(gòu)習(xí)題答案第一節(jié)第一節(jié)概論一、選擇題1要求同一邏輯結(jié)構(gòu)的所有數(shù)據(jù)元素具有相同的特性，這意味著()。A數(shù)據(jù)元素具有同一的特點(diǎn)B不僅數(shù)據(jù)元素包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對應(yīng)數(shù)據(jù)項(xiàng)的類型要一致C每個(gè)數(shù)據(jù)元素都一樣D數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等2數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的((1))以及它們之間的((2))和運(yùn)算的學(xué)科。(1)A操作對象B計(jì)算方法C物理存

2、儲D數(shù)據(jù)映像(2)A結(jié)構(gòu)B關(guān)系C運(yùn)算D算法3數(shù)據(jù)結(jié)構(gòu)被形式地定義為(D，R)，其中D是((1))的有限集合，R是D上((2))的有限集合。(1)A算法B數(shù)據(jù)元素C數(shù)據(jù)操作D邏輯結(jié)構(gòu)(2)A操作B映像C存儲D關(guān)系4在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C線性結(jié)構(gòu)和非線性結(jié)構(gòu)D內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)5線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu)。A隨機(jī)存取B順序存取C索引存取DHash存取6算法分析

3、的目的是()。A找出數(shù)據(jù)結(jié)構(gòu)的合理性B研究算法中的輸入和輸出的關(guān)系C分析算法的效率以求改進(jìn)D分析算法的易懂性和文檔性7計(jì)算機(jī)算法指的是((1))，它必須具備輸入、輸出和((2))等五個(gè)特征。《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》課后題答案377據(jù)域。╳4數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位?！?數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要建立的?！?數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)在計(jì)算機(jī)中實(shí)際的存儲形式。╳7算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。√

4、8順序存儲結(jié)構(gòu)屬于靜態(tài)結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)屬于動態(tài)結(jié)構(gòu)。三、填空題1所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)元素之間的____邏輯關(guān)系_____。2，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，它包括三方面的內(nèi)容___數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、對數(shù)據(jù)施加的操作___。3數(shù)據(jù)的邏輯結(jié)構(gòu)包括_____集合結(jié)構(gòu)___、_____線性結(jié)構(gòu)___、____樹型結(jié)構(gòu)_____和__圖狀結(jié)構(gòu)_____四種類型。4在線性結(jié)構(gòu)中，開始結(jié)點(diǎn)__沒有_

5、前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有__一個(gè)_個(gè)前驅(qū)結(jié)點(diǎn)。5在樹形結(jié)構(gòu)中，根結(jié)點(diǎn)只有___一個(gè)___，其余每個(gè)結(jié)點(diǎn)有且只有___一個(gè)___前驅(qū)結(jié)點(diǎn)；葉結(jié)點(diǎn)沒有___后繼__結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)可以有__任意個(gè)__6在圖形結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)可以有___任意個(gè)___。7算法的五個(gè)重要特性是__可行性___、___確定性___、___有窮性___、___輸入__、___輸出__。8下列程序段的時(shí)間復(fù)雜度是__O（n）___