清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)(c版)(第2版)課后習(xí)題答案最全整理

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

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

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