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

1、1數(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物理存儲(chǔ)D數(shù)據(jù)映像(2)A結(jié)構(gòu)B關(guān)系C運(yùn)算

2、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存儲(chǔ)D關(guān)系4在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A動(dòng)態(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é)310根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，以下四類基本的邏輯結(jié)構(gòu)反映了四類基本的數(shù)據(jù)組織形式，其中解釋錯(cuò)誤的是()。A集合中任何兩個(gè)結(jié)點(diǎn)之間

3、都有邏輯關(guān)系但組織形式松散B線性結(jié)構(gòu)中結(jié)點(diǎn)按邏輯關(guān)系依次排列形成一條“鎖鏈”C樹形結(jié)構(gòu)具有分支、層次特性，其形態(tài)有點(diǎn)像自然界中的樹D圖狀結(jié)構(gòu)中的各個(gè)結(jié)點(diǎn)按邏輯關(guān)系互相纏繞，任何兩個(gè)結(jié)點(diǎn)都可以鄰接11以下說法正確的是()。A數(shù)據(jù)元素是數(shù)據(jù)的最小單位B數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位C數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合D數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合二、判斷題╳1數(shù)據(jù)元素是數(shù)據(jù)的最小單位。√2數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。√3數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)