數(shù)據(jù)結(jié)構課程課后習題答案

1、《數(shù)據(jù)結(jié)構簡明教程》練習題及參考答案練習題11.單項選擇題（1）線性結(jié)構中數(shù)據(jù)元素之間是（）關系。A.一對多B.多對多C.多對一D.一對一答：D（2）數(shù)據(jù)結(jié)構中與所使用的計算機無關的是數(shù)據(jù)的（）結(jié)構。A.存儲B.物理C.邏輯D.物理和存儲答：C（3）算法分析的目的是（）。A.找出數(shù)據(jù)結(jié)構的合理性B.研究算法中的輸入和輸出的關系C.分析算法的效率以求改進D.分析算法的易懂性和文檔性答：C（4）算法分析的兩個主要方面是（）。A.空間復雜性和

2、時間復雜性B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復雜性和程序復雜性答：A（5）計算機算法指的是（）。A.計算方法B.排序方法C.求解問題的有限運算序列D.調(diào)度方法答：C（6）計算機算法必須具備輸入、輸出和（）等5個特性。A.可行性、可移植性和可擴充性B.可行性、確定性和有窮性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和安全性答：B2.填空題（1）數(shù)據(jù)結(jié)構包括數(shù)據(jù)的①、數(shù)據(jù)的②和數(shù)據(jù)的③這三個方面的內(nèi)容。答：①邏輯結(jié)構②存儲結(jié)構③

3、運算（2）數(shù)據(jù)結(jié)構按邏輯結(jié)構可分為兩大類，它們分別是①和②。答：①線性結(jié)構②非線性結(jié)構（3）數(shù)據(jù)結(jié)構被形式地定義為（DR），其中D是①的有限集合，R是D上的②有限集合。答：①數(shù)據(jù)元素②關系3練習題及參考答案第4次循環(huán)：j=4，s=100。while條件不再滿足。所以，其中循環(huán)語句的執(zhí)行次數(shù)為4。（6）執(zhí)行下面的語句時，語句s的執(zhí)行次數(shù)為多少？ints=0f(i=1i=ij)s答：語句s的執(zhí)行次數(shù)。2)2)(3(3)1()1(12121?