13練習(xí)題及參考

1.3練習(xí)題及參照答案練習(xí)題一、選擇題1.每種數(shù)據(jù)結(jié)構(gòu)都具備3個(gè)基本運(yùn)算：插入、刪除和查找，這類說(shuō)法（）。A.正確B.不正確2.數(shù)據(jù)結(jié)構(gòu)被形式定義為（D，S），此中D是（）的有限會(huì)合，S是D上的（）有限集合。A.算法B.數(shù)據(jù)元素C.數(shù)據(jù)操作D.邏輯結(jié)構(gòu)E.操作F.映象G.儲(chǔ)存H.關(guān)系3.以下與數(shù)據(jù)的儲(chǔ)存結(jié)構(gòu)沒(méi)關(guān)的術(shù)語(yǔ)是（）。A.循環(huán)行列B.鏈表C.哈希（hash）表D.棧4.算法剖析的目的是（），算法剖析的主要兩個(gè)方面是（）。A.給出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系C.剖析算法的效率以求改良D.剖析算法的易懂性和文檔性E.空間復(fù)雜性和時(shí)間復(fù)雜性F.正確性和簡(jiǎn)潔性G.可讀性和文檔性H.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性5.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上能夠把數(shù)據(jù)結(jié)構(gòu)分紅（）。A.動(dòng)向結(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)6.計(jì)算機(jī)算法指的是（），它一定具備輸入、輸出和（）5個(gè)特征。A.計(jì)算方法B.排序方法C.解決問(wèn)題和有限運(yùn)算序列D.調(diào)動(dòng)方法E.可行性、可移植性和可擴(kuò)大性F.可行性、確立性和有窮性G.確立性、有窮性和穩(wěn)固性H.易讀性、穩(wěn)固性和安全性7.線性表的次序儲(chǔ)存結(jié)構(gòu)是一種（）的儲(chǔ)存結(jié)構(gòu)，線性表的鏈?zhǔn)絻?chǔ)存結(jié)構(gòu)式一種（）存儲(chǔ)結(jié)構(gòu)。A.隨機(jī)存取B.次序存取C.索引存取D.散列存取8.線性表若采納鏈?zhǔn)絻?chǔ)存結(jié)構(gòu)時(shí)，要求內(nèi)存中可用儲(chǔ)存單元的地點(diǎn)（）。A.一定是連續(xù)的B.部分地點(diǎn)一定是連續(xù)的C.必定是不連續(xù)的D.連續(xù)不連續(xù)都能夠9.算法的時(shí)間復(fù)雜度取決于（）。A.問(wèn)題的規(guī)模B.待辦理數(shù)據(jù)的初態(tài)問(wèn)題的規(guī)模和待辦理數(shù)據(jù)的初態(tài)10.部下函數(shù)中漸進(jìn)時(shí)間最小的是（）。A.T1(n)=nlog2n+1000log2nB.T2(n)=nlog23-1000log2nC.T(n)=n-1000lognD.T(n)=2nlog2n-1000log2n3224二填空題1.數(shù)據(jù)邏輯結(jié)構(gòu)包含（）三種種類，樹型結(jié)構(gòu)和圖型結(jié)構(gòu)合稱（）。2.關(guān)于給定的n個(gè)元素，能夠結(jié)構(gòu)出的邏輯結(jié)構(gòu)有（）、（）、（）和（）四種。3.算法的五個(gè)重要特征是（）。4評(píng)論算法的性能從利用計(jì)算機(jī)資源的角度看主要從（）方面進(jìn)行剖析。5.線性結(jié)構(gòu)中元素之間存在（）關(guān)系，樹型結(jié)構(gòu)中元素之間存在（）關(guān)系，圖型結(jié)構(gòu)中元素之間存在（）關(guān)系。6.下邊程序段的時(shí)間復(fù)雜度是（）。i=s=0;while(s<n){i++;/*i=i+1*/s++;/*s=s+1*/}7.下邊程序段的時(shí)間復(fù)雜度是（）。s=0;for(i=0;i<n;i++)for(j=0;j<m;j++)s+=a[i][j];練習(xí)題參照答案一、選擇題1.B2.B，H3.D4.C，E5.C6.C，F(xiàn)7.A，B8.D9.A10.B二填空題1.線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖型結(jié)構(gòu)，非線性結(jié)構(gòu)2.會(huì)合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)、