數(shù)據(jù)結(jié)構(gòu)-山科院

《數(shù)據(jù)結(jié)構(gòu)-山科院》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、該材料僅用于2012年11月山科院計(jì)算機(jī)專業(yè)課任課老師Email:sdnulsh2012@126.com習(xí)題1一、單項(xiàng)選擇題1.數(shù)據(jù)結(jié)構(gòu)是指（）。A.數(shù)據(jù)元素的組織形式B.數(shù)據(jù)類型C.數(shù)據(jù)存儲結(jié)構(gòu)D.數(shù)據(jù)定義2.數(shù)據(jù)在計(jì)算機(jī)存儲器內(nèi)表示時，物理地址與邏輯地址不相同的，稱之為（）。A.存儲結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.鏈?zhǔn)酱鎯Y(jié)構(gòu)D.順序存儲結(jié)構(gòu)3.樹形結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（）。A.一對一關(guān)系B.多對多關(guān)系C.多對一關(guān)系D.一對多關(guān)系4.設(shè)語句x++的時間是單位時間，則以下語句的時間復(fù)雜度為（）。for(i=1;i<=n;i++)for(

2、j=i;j<=n;j++)x++;23A.O(1)B.O(n)C.O(n)D.O(n)5.算法分析的目的是（1），算法分析的兩個主要方面是（2）。（1）A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性（2）A.空間復(fù)雜度和時間復(fù)雜度B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性6.計(jì)算機(jī)算法指的是（1），它具備輸入，輸出和（2）等五個特性。（1）A.計(jì)算方法B.排序方法C.解決問題的有限運(yùn)算序列D.調(diào)度方法（2）A.可行性，可移植性和可擴(kuò)充性B.可行性，確定

3、性和有窮性C.確定性，有窮性和穩(wěn)定性D.易讀性，穩(wěn)定性和安全性7.數(shù)據(jù)在計(jì)算機(jī)內(nèi)有鏈?zhǔn)胶晚樞騼煞N存儲方式，在存儲空間使用的靈活性上，鏈?zhǔn)酱鎯Ρ软樞虼鎯σǎ?。A.低B.高C.相同D.不好說8.數(shù)據(jù)結(jié)構(gòu)作為一門獨(dú)立的課程出現(xiàn)是在（）年。A.1946B.1953C.1964D.19689.數(shù)據(jù)結(jié)構(gòu)只是研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，這種觀點(diǎn)（）。A.正確B.錯誤C.前半句對，后半句錯D.前半句錯，后半句對10.計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理的基本單位是（）。A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)庫二、填空題1.數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類，分別是_

4、_____________和_________________。2.數(shù)據(jù)的邏輯結(jié)構(gòu)有四種基本形態(tài)，分別是________________、__________________、__________________和__________________。3.線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是__________________的，非線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是__________________的。1該材料僅用于2012年11月山科院計(jì)算機(jī)專業(yè)課任課老師Email:sdnulsh2012@126.com4.一個算法的效率可分為_____

5、_____________效率和__________________效率。5.在樹型結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有__________________結(jié)點(diǎn)，其余每個結(jié)點(diǎn)的有且只有__________________個前趨驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒有__________________結(jié)點(diǎn)；其余每個結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)可以__________________。6.在圖型結(jié)構(gòu)中，每個結(jié)點(diǎn)的前趨結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以__________________。7.線性結(jié)構(gòu)中元素之間存在__________________關(guān)系；樹型結(jié)構(gòu)中元素之間存在__________

6、________關(guān)系；圖型結(jié)構(gòu)中元素之間存在__________________關(guān)系。8.下面程序段的時間復(fù)雜度是__________________。for(i=0;i

7、面程序段的時間復(fù)雜度是__________________。i=1;while(i<=n)i=i*3;12.衡量算法正確性的標(biāo)準(zhǔn)通常是____________________________________。13.算法時間復(fù)雜度的分析通常有兩種方法，即___________和___________的方法，通常我們對算法求時間復(fù)雜度時，采用后一種方法。三、求下列程序段的時間復(fù)雜度。1.x=0;for(i=1;i

8、n-i;j++)x++;3.inti,j,k;for(i=0;i