電大數(shù)據(jù)結(jié)構(gòu)(本)復習題及答案-wenkub.com
2025-06-20 19:06 本頁面
【正文】 參考答案一、單項選擇題（每小題 2 芳，共 30 分）CCDAACDAADAABDD二、填空題（每題2分，共24分} 線形 樹形 圖狀next=head。3. (1)利用篩選過程把序列{42 ，82，67，102，16，32，57，52} 建成堆(小根堆) ，畫出相應(yīng)的完全二叉樹（不要求中間過程）。(2) 若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)(其中沒有相等的) ，并恰好使該樹成為一棵二叉排序樹，試繪出 a、b、c、d、e 的大小關(guān)系。、小于其右孩子的值。7. 一棵二叉樹沒有單分支結(jié)點，有6個葉結(jié)點，則該樹總共有______________個結(jié)點。3. 設(shè)有一個單向循環(huán)鏈表，頭指針為 head ，鏈表中結(jié)點的指針域為 next，p指向尾結(jié)點的直接前驅(qū)結(jié)點，若要刪除尾結(jié)點，得到一個新的單向循環(huán)鏈表，可執(zhí)行操作____________________________。A. n+2 B. nC. nl D. n/214. 如圖若從頂點a出發(fā)按廣度優(yōu)先搜索法進行遍歷，則可能得到的頂點序列為( )。A. 2m B. mC. 2m+1 D. m/210. 以下說法不正確的是( )。A. x=topdata；top=topnext； B. top=topnext；x=topdata；C. x=topnext；top=topdata； D. topnext=top；x=topdata；6. 以于說法正確的是( )。A. 只能有一個數(shù)據(jù)項組成 B. 至少有二個數(shù)據(jù)項組成C. 可以是一個數(shù)據(jù)項也可以由若干個數(shù)據(jù)項組成 D. 至少有一個數(shù)據(jù)項為指針類型2. 絨性表的順序結(jié)構(gòu)中，( )。 參考答案一、單項選擇題(每小題2分，共30分)BADBACDDDDCDBBA二、填空題(每題2分，共24分)next===pnext。畫出相應(yīng)的完全二叉樹。這樣做正確嗎?若正確則回答正確，若不正確則說明應(yīng)如何改寫。，其前序遍歷序列為____________，當插入一個新的隊列元素時，____________指針的值增1，當刪除一個元素隊列時，____________指針的值增1。=8，采用少用一個元素空間以有效的判斷棧空或棧滿，若隊頭指針front=4，則當隊尾指針rear=____________時，隊列為空，當rear=____________時，隊列有6個元素。，棧頂指針為hs，要進行出棧操作，用x保存出棧結(jié)點的值，找結(jié)點的指針域為next，則可執(zhí)行x=hs一data。 (終端結(jié)點)，該樹總共有( )個結(jié)點。 ( )。( )。=rearnext。next=p。，要在第i個元素之前插入一個新元素，按課本的算法當i=( )時，移動元素次數(shù)為2。為了申請一個新結(jié)點，并由p指向該結(jié)點，可用以下語句( )。32．以下函數(shù)為鏈棧的進棧操作，x是要進棧的結(jié)點的數(shù)據(jù)域，top為錢頂指針 參考答案一、單項選擇題（每小題2芳，共30分）DCCBACCAABCCDCD二、填空題（每題2分，共24分}16．樹形、圖狀17．圖狀18．pnext=head。(2)對序列{45，40，65，43，35，95}利用直接插入排序，寫出逐次插入過程(從第一個元素一直到第六個元素〉。三、綜合題（每小題10分，共30分）28．(1)已知某二叉樹的后序遍歷序列是debca，中序遍歷序列是dbeac，試畫出該二叉樹。24．兩個串相等的充分必要條件是___________________________________________________。20．設(shè)有一個鏈錢，棧頂指針為hs，現(xiàn)有一個s所指向的結(jié)點要入棧，則可執(zhí)行操作_________________和hs=s。A．a(chǎn)becdf B．a(chǎn)cfebdc．a(chǎn)ebcfd D．a(chǎn)edfcb二、填空題{每小黯2分，共24分}16．通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括集合、線性、________________、________________四種類型。A．4 B．2C．5 D．313．串函數(shù)StrCmp(abA，aba)的值為( )。C．front=p。x=pdata。top=topdata。top=topnext。A．3 B．n/2C．n3 D．47．以下說法不正確的是( )。A．基本操作是數(shù)據(jù)元素間的交換 B．算法的時間復雜度是O(n2)C．算法的時間復雜度是O(n) D．需要進行(n+1)次數(shù)據(jù)元素間的比較3．線性表的順序結(jié)構(gòu)中，( )。(3)求在等概率條件下，對上述有序表成功查找的平均查找長度。(2)寫出對上述堆對應(yīng)的完全二又樹進行中序遍歷得到的序列。此斷言是____________的。23．n個元素進行冒泡法排序，通常需要進行____________趟排序。19．結(jié)構(gòu)中的數(shù)據(jù)元素存在一對多的關(guān)系稱為___________結(jié)構(gòu)。A．隊頭 B．隊尾C．隊頭或隊尾 D．在任意指定位置二、填空題(每小題2分。A．a(chǎn)cebdgf B．a(chǎn)becdgfC．a(chǎn)cfedgb D．a(chǎn)bec
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1