嚴蔚敏 數(shù)據(jù)結構課后習題及答案解析

1、第一章緒論一、選擇題1.組成數(shù)據(jù)的基本單位是（）（A）數(shù)據(jù)項（B）數(shù)據(jù)類型（C）數(shù)據(jù)元素（D）數(shù)據(jù)變量2.數(shù)據(jù)結構是研究數(shù)據(jù)的（）以及它們之間的相互關系。（A）理想結構，物理結構（B）理想結構，抽象結構（C）物理結構，邏輯結構（D）抽象結構，邏輯結構3.在數(shù)據(jù)結構中，從邏輯上可以把數(shù)據(jù)結構分成（）（A）動態(tài)結構和靜態(tài)結構（B）緊湊結構和非緊湊結構（C）線性結構和非線性結構（D）內部結構和外部結構4.數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計

2、問題中計算機的（①）以及它們之間的（②）和運算等的學科。①（A）數(shù)據(jù)元素（B）計算方法（C）邏輯存儲（D）數(shù)據(jù)映像②（A）結構（B）關系（C）運算（D）算法5.算法分析的目的是（）。（A）找出數(shù)據(jù)結構的合理性（B）研究算法中的輸入和輸出的關系（C）分析算法的效率以求改進（D）分析算法的易懂性和文檔性6.計算機算法指的是（①）它必須具備輸入、輸出和（②）等5個特性。①（A）計算方法（B）排序方法（C）解決問題的有限運算序列（D）調度方法②

3、（A）可執(zhí)行性、可移植性和可擴充性（B）可行性、確定性和有窮性（C）確定性、有窮性和穩(wěn)定性（D）易讀性、穩(wěn)定性和安全性二、判斷題1.數(shù)據(jù)的機內表示稱為數(shù)據(jù)的存儲結構。（）2.算法就是程序。（）3.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（）4.算法的五個特性為：有窮性、輸入、輸出、完成性和確定性。（）5.算法的時間復雜度取決于問題的規(guī)模和待處理數(shù)據(jù)的初態(tài)。（）三、填空題1.數(shù)據(jù)邏輯結構包括________、________、_________和___

4、______四種類型其中樹形結構和圖形結構合稱為_____。f(i=1inext=ppnext=s（B）snext=pnextpnext=s（C）snext=pnextp=s（D）pnext=ssnext=p5.在一個單鏈表中，若刪除p所指結點的后續(xù)結點，則執(zhí)行（）（A）pnext=pnextnext（B）p=pnextpnext=pnextnext（C）pnext=pnext（D）p=pnextnext6.下列有關線性表的敘述中，正確