嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及答案解析

1、第一章緒論一、選擇題1.組成數(shù)據(jù)的基本單位是（）（A）數(shù)據(jù)項（B）數(shù)據(jù)類型（C）數(shù)據(jù)元素（D）數(shù)據(jù)變量2.數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（）以及它們之間的相互關(guān)系。（A）理想結(jié)構(gòu)，物理結(jié)構(gòu)（B）理想結(jié)構(gòu)，抽象結(jié)構(gòu)（C）物理結(jié)構(gòu)，邏輯結(jié)構(gòu)（D）抽象結(jié)構(gòu)，邏輯結(jié)構(gòu)3.在數(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)4.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計

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

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

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