清華大學出版社數(shù)據(jù)結構(c版)(第2版)課后習題答案最全整理

1、_第1章緒論課后習題講解1.填空⑴（）是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。【解答】數(shù)據(jù)元素⑵（）是數(shù)據(jù)的最小單位，（）是討論數(shù)據(jù)結構時涉及的最小數(shù)據(jù)單位。【解答】數(shù)據(jù)項，數(shù)據(jù)元素【分析】數(shù)據(jù)結構指的是數(shù)據(jù)元素以及數(shù)據(jù)元素之間的關系。⑶從邏輯關系上講，數(shù)據(jù)結構主要分為（）、（）、（）和（）。【解答】集合，線性結構，樹結構，圖結構⑷數(shù)據(jù)的存儲結構主要有（）和（）兩種基本方法，不論哪種存儲結構，都要存儲兩方面的內(nèi)容

2、：（）和（）?！窘獯稹宽樞虼鎯Y構，鏈接存儲結構，數(shù)據(jù)元素，數(shù)據(jù)元素之間的關系⑸算法具有五個特性，分別是（）、（）、（）、（）、（）。【解答】有零個或多個輸入，有一個或多個輸出，有窮性，確定性，可行性_⑵假設有如下遺產(chǎn)繼承規(guī)則：丈夫和妻子可以相互繼承遺產(chǎn)；子女可以繼承父親或母親的遺產(chǎn)；子女間不能相互繼承。則表示該遺產(chǎn)繼承關系的最合適的數(shù)據(jù)結構應該是（）。A樹B圖C線性表D集合【解答】B【分析】將丈夫、妻子和子女分別作為數(shù)據(jù)元素，根據(jù)題意

3、畫出邏輯結構圖。⑶算法指的是（）。A對特定問題求解步驟的一種描述，是指令的有限序列。B計算機程序C解決問題的計算方法D數(shù)據(jù)處理【解答】A【分析】計算機程序是對算法的具體實現(xiàn)；簡單地說，算法是解決問題的方法；數(shù)據(jù)處理是通過算法完成的。所以，只有A是算法的準確定義。⑷下面（）不是算法所必須具備的特性。A有窮性B確切性C高效性D可行性【解答】C【分析】高效性是好算法應具備的特性。⑸算法分析的目的是（），算法分析的兩個主要方面是（）。A找出數(shù)據(jù)