數(shù)據(jù)結(jié)構(gòu)課程--課后習(xí)題答案

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

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

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