數(shù)據(jù)結(jié)構(gòu)試卷及答案資料

1、東華理工大學(xué)2015—2016學(xué)年第一學(xué)期考試模擬試卷A一、填空題（50分）1、數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中的數(shù)據(jù)元素以及它們之間關(guān)系和運(yùn)算等的科學(xué)。（2分）2、數(shù)據(jù)結(jié)構(gòu)的類型通常分為：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)；從邏輯上可以把它們分成：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。3、數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象反映數(shù)據(jù)元素的邏輯關(guān)系；數(shù)據(jù)的存儲（物理）結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲器中的實(shí)現(xiàn)。4、算法分析的目的是分析算法的效率以

2、求改進(jìn)，算法分析的兩個(gè)主要方面是空間復(fù)雜度和時(shí)間復(fù)雜度。A5、計(jì)算機(jī)算法是解決問題的有限運(yùn)算序列，它必須具備輸入、輸出、確定性、有窮性和穩(wěn)定性等5個(gè)方面的特性。6、線性結(jié)構(gòu)中元素之間的關(guān)系存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間的關(guān)系存在一對多關(guān)系，圖形結(jié)構(gòu)中元素之間的關(guān)系存在多對多關(guān)系。7、試寫出以下算法的時(shí)間復(fù)雜度i=s=0while(snext)||ji1)returnERR刪除位置不正確q=pnextpnext=qnext刪除與釋放結(jié)

3、點(diǎn)e=qdatafree(q)returnOK12、在一個(gè)長度為n的線性鏈表中第i個(gè)元素（1?i?n）之前插入一個(gè)元素時(shí)，需向后移動ni1個(gè)元素。13、在一個(gè)長度為n的線性鏈表中刪除第i個(gè)元素（1?i?n）時(shí)，需向前移動ni個(gè)元素。14、在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行snext=pnext和pnext=s的操作。15、在單鏈表中，插入或刪除一個(gè)結(jié)點(diǎn)元素時(shí)，僅需要修改指針而不需要移動元素。16、棧(Stack)是