【正文】 ）參考答案一、選擇題 二、填空題，確定解決沖突的方法 ++，[]=x (n2)，O(nlog2n)，2N0+N1 (31，38，54，56，75，80，55，63).(1，3，4，2)，(1，3，2，4)三、應(yīng)用題.(22，40，45，48，80，78)，(40，45，48，80，22，78)llink=p。3． 3． 設(shè)一組有序的記錄關(guān)鍵字序列為(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求計算出查找關(guān)鍵字62時的比較次數(shù)并計算出查找成功時的平均查找長度。(55，63，44，38，75，80，31，56)，則利用篩選法建立的初始堆為___________________________。} } （填有序或無序）。void push(sqstack amp。，要求在下劃線處填上正確的語句。(A)n(n1)/2(B)n(n1)(C)n2(D)n21 6．設(shè)某棵二叉樹中有2000個結(jié)點，則該二叉樹的最小高度為（）。(A)線性表采用順序存儲必須占用一片連續(xù)的存儲空間(B)線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間(C)線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)(D)線性表采用順序存儲便于插入和刪除操作的實現(xiàn)2．設(shè)哈夫曼樹中的葉子結(jié)點總數(shù)為m，若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫曼樹中總共有（）個空指針域。如架空設(shè)備、容器、管道，地面明溝等，這些設(shè)備、區(qū)域發(fā)生損壞，造成物料或污染物泄漏后，可及時被發(fā)現(xiàn)或發(fā)出報警，泄漏出來的物料和污染物短時間內(nèi)會聚集在地面上，采取緊急處理措施后，不會大量滲入土壤對地下水環(huán)境造成污染。石化項目地下水污染防滲分區(qū)的原則是什么？舉例說明污染防治分區(qū)?? 答：：將石化項目廠區(qū)是否為隱蔽工程、發(fā)生物料泄漏是否容易發(fā)現(xiàn)和能否及時得到處理作為防滲分區(qū)的原則?？刂浦卮笪ｋU源不僅僅可以預(yù)防重大事故的發(fā)生，而且一旦發(fā)生事故，能夠?qū)⑹鹿氏拗频阶畹统潭?，或者說能夠控制到人們可接受的程度。（2）重點關(guān)注固廢污染防治措施的技術(shù)先進性、經(jīng)濟合理性及運行可靠性，特別是廢棄包裝材料等危險廢物的處理處置方式，嚴格執(zhí)行危險廢物轉(zhuǎn)移聯(lián)單制度，對危險廢物轉(zhuǎn)移進行全過程的管理。（√）第四篇：考試題目及答案某制劑生產(chǎn)線項目，其項目固廢污染防治措施應(yīng)重點關(guān)注的問題?? 答：典型制劑生產(chǎn)線項目產(chǎn)生的固體廢物，主要為少量的廢棄包裝材料和碎玻璃瓶。我國社會主義民主政治的特有形式和獨特優(yōu)勢，是黨的群眾路線在政治領(lǐng)域的重要體現(xiàn)，是基層民主()。A、切實轉(zhuǎn)變政府職能，深化行政體制改革B、創(chuàng)新行政管理方式，增強政府公信力和執(zhí)行力C、建設(shè)法制政府和服務(wù)型政府D、要健全宏觀調(diào)控體系，全面正確履行政府職能，優(yōu)化政府組織結(jié)構(gòu)，提高科學管理水平十八屆三中全會指出，堅持用制度管權(quán)管事管人，讓人民監(jiān)督權(quán)力，讓權(quán)力在陽光下運行，是把權(quán)力關(guān)進制度籠子的根本之策。A、黨的領(lǐng)導，貫徹黨的基本路線，不走封閉僵化的老路，不走改旗易幟的邪路，堅定走中國特色社會主義道路，始終確保改革正確方向B、解放思想、實事求是、與時俱進、求真務(wù)實，一切從實際出發(fā)，總結(jié)國內(nèi)成功做法，借鑒國外有益經(jīng)驗，勇于推進理論和實踐創(chuàng)新C、以人為本，尊重人民主體地位，發(fā)揮群眾首創(chuàng)精神，緊緊依靠人民推動改革，促進人的全面發(fā)展D、政府處理改革發(fā)展穩(wěn)定關(guān)系，膽子要大、步子要穩(wěn)，加強頂層設(shè)計和摸著石頭過河相結(jié)合，整體推進和重點突破相促進，提高改革決策科學性，廣泛凝聚 共識，形成改革合力十八屆三中全會指出，公有制經(jīng)濟和非公有制經(jīng)濟都是社會主義市場經(jīng)濟的重要組成部分，都是我國經(jīng)濟社會發(fā)展的重要基礎(chǔ)。A、建設(shè)社會主義核心價值體系、社會主義文化強國深化文化體制改革B、更好保障和改善民生、促進社會公平正義深化社會體制改革C、建設(shè)美麗中國深化生態(tài)文明體制改革D、提高科學執(zhí)政、民主執(zhí)政、依法執(zhí)政水平深化黨的建設(shè)制度改革十八屆三中全會指出，全會要求，到2020年，要(ABD)。D、改革不是對原有制度作細枝末節(jié)的修改，而是要對已經(jīng)建立的制度作根本性變革十八屆三中全會強調(diào)，全面深化改革，必須高舉中國特色社會主義偉大旗幟，以馬克思列寧主義、毛澤東思想、鄧小平理論、“三個代表”重要思想、科學發(fā)展觀為指導，堅定信心，凝聚共識，統(tǒng)籌謀劃，協(xié)同推進，堅持社會主義市場經(jīng)濟改革方向，以促進社會公平正義、增進人民福祉為出發(fā)點和落腳點，進一步(BCD)。A、稅收B、財政C、科技D、經(jīng)濟二、多項選擇題黨的十一屆三中全會召開三十五年來，我們黨以巨大的政治勇氣，銳意推進經(jīng)濟體制、政治體制、文化體制、社會體制、生態(tài)文明體制和黨的建設(shè)制度改革，不斷擴大開放，決心之大、變革之深、影響之廣前所未有，成就舉世矚目。A、基礎(chǔ)性作用B、決定性作用C、關(guān)鍵性作用D、核心性作用 2013年11月12日，中共十八屆三中全會通過的《中共中央關(guān)于全面深化改革若干重大問題的決定》指出全會指出，全面深化改革，必須立足于我國長期處于社會主義初級階段這個最大實際，解決我國所有問題的關(guān)鍵是（B）。A、穩(wěn)中求進B、提質(zhì)增效C、又快又好D、多快好省 2013年11月12日，中共十八屆三中全會通過的《中共中央關(guān)于全面深化改革若干重大問題的決定》指出面對十分復(fù)雜的國際形式和艱巨繁重的國內(nèi)改革發(fā)展穩(wěn)定任務(wù)，中央政治局全面貫徹黨的十八大精神，高舉中國特色社會主義偉大旗幟，以鄧小平理論、“三個代表”重要思想、科學發(fā)展觀為指導，團結(jié)帶領(lǐng)全黨全軍全國各族人民，著力（A）。list: ARRAY〔1..n〕OF node VAR x: node。Count_node(t↑.llink,Count)。進入算法時，二叉樹用二叉鏈表存儲。s:=1。Begin If s＜t Then 〔quickpass(R,s,t,i)。while(R〔i〕.key＜=＝and(i＜j＝do i:=i+1。x:=R〔i〕。l,r:integer。List=ARRAP〔1..N〕OF node。node_count(t↑.llink,count)。Count: integer。exchange_lr_node(t↑.rchild)end。beginif t=nilthen 算法結(jié)束else begin q ← t ↑.lchild。flag:0..1。f2(j)=j。Node=RECORD Data:datatype。_______1_____WHILE(______2_____)AND(Y=0)DO BEGIN mid : =(low+hig)DIV 2IF k=r[mid].key THENy:=mid ELSEIF kr[mid].key THEN _____3______ELSE _____4_______END。FUNCTION binfind(r:table。FOR i:=1 TO n DO BEGINt:=1。END。數(shù)據(jù)結(jié)構(gòu)試題7答案一． 二． 1． 2.√ 3.√ 4. 5. 6.√ 7. 8.√ 9. 10.三．1． n1 0 n(n1)/22． 奇數(shù) i13． [log2N]+14． 先根 后根5．選取好的散列函數(shù) 沖突（碰撞）6． P↑.next↑.next7． 進棧 退棧8． 384 四．、深度：a,b,d,e,c 廣度：a,b,e,d,c五、TYPE node=RECORDVAR i,j:integer。采用線性探測法解決沖突，試在 0～18 的散列地址空間中對該關(guān)鍵碼序列構(gòu)造散列表。8． 已知一棵完全二叉樹中共有 768 結(jié)點，則該樹中共有_______個葉子結(jié)點。：____ ____、________和層次遍歷。（）。()，則該方法沒有實際的應(yīng)用價值。算法的 ADL描述如下： [初始化]FOR i=1 TO n DO A[i]←0FOR i=1 TO n DO FOR j=1 TO n DOIF adjacency[i,j]=1 THENA[i]←A[i]+1數(shù)據(jù)結(jié)構(gòu)試題7一、單項選擇題（每小題 2 分，共 20 分）1．序列 A,B,C,D,E 順序入棧,不能獲得的序列是:（）A．ABCDE :（） :（） P指針後的節(jié)點 Q 需要修改的指針域個數(shù)為:（）A．25．設(shè) n0,n1,n2 分別是二叉樹中度為 0,1,2 的結(jié)點數(shù),則有:（）A．n0=n2+1=n21=n1+1=n11 6．下列說法中錯誤的是：（） 個結(jié)點的樹的各結(jié)點度數(shù)之和為 n1 個結(jié)點的有向圖最多有 n*(n1)條邊 7． 若線性表采用順序存儲結(jié)構(gòu)，每個元素占用 4個存儲單元，第一個元素的存儲地址為 100，則第 12 個 元素的存儲地址是：（）A． 113 ？（） 5000 個無序的元素，希望用最快的速度挑選出其中前 50個最大的元素，最好選用:（） （25，84，21，47，15，27，68，35，20）進行排序時，序列的 變化情況如下，則所采用的排序方法是:（）20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84A．選擇排序 B．希爾排序 C．歸并排序 D．快速排序二、判斷題（每小題 1 分，共 10 分，對的打√，錯的打），一定得到不同二叉排序樹。（1）不存在空間浪費問題；（2）順序存儲方式下，父子結(jié)點之間的關(guān)系可用公式描述，訪問結(jié)點方便。數(shù)組插入和刪除需移動數(shù)據(jù)元素，鏈表插入和刪除不移動數(shù)據(jù)元素，鏈表比數(shù)組易于實現(xiàn)插入和刪除操作；（2）在空間占用方面，數(shù)組優(yōu)于鏈表；（3）在數(shù)據(jù)存取方面，數(shù)組是隨機存取方式，而2 鏈表是順序存取方式。1．已知非空單鏈表第一個結(jié)點由 list 指出，寫一算法，交換p 所指結(jié)點（不是鏈表中第一個結(jié)點,也不是鏈表中最后的那個結(jié)點）與其下一個結(jié)點在鏈表中的位置，并給出算法的時間復(fù)雜度。（），任一結(jié)點均有指向其前驅(qū)和后繼的線索。（），檢索的方法不同。三、判斷題（認為對的，在題后的括號內(nèi)打“√”，錯的打“ⅹ”，每小題 １分，共１０）1．線性表中，每個結(jié)點都有一個前驅(qū)和一個后繼。7．以二分查找方法查找一個線性表時，此線性表必須是_________存儲的________表。，最少含有______個結(jié)點，最多含有________個結(jié)點。（）[A] 快速排序[B] 堆排序[C] 歸并排序[D] 直接插入排序9．在對n個元素的序列進行排序時,堆排序所需要的附加存儲空間是__。（）[A] 9[B] 10[C] 11[D] 125．已知某二叉樹的后根序列是dabec，中根序列是debac，則先根序列是_____。第一篇：數(shù)據(jù)結(jié)構(gòu)考試題目及答案數(shù)據(jù)結(jié)構(gòu)試題6一、單項選擇題（每小題3分，共30分）1．設(shè)棧的輸入序列是4，則______不可能是其出棧序列。（）[A] A[3][0][B] A[3][1][C] A[3][2][D] A[2][3]4．具有2000個結(jié)點的非空二叉樹的最小深度為_______。（）[A] F(0)=0[B] F(1)=1[C] F(n)=n+1[D] F(n)=F(n1)+n+1 (nlog2n)的時間內(nèi)完成對 n個元素的排序，且要求排序是穩(wěn)定的,則可選擇的排序方法是_______。，第5層(根結(jié)點為1層)上的結(jié)點數(shù)最多為____________。6．假定一個圖具有n個頂點和e條邊，貝采用鄰接矩陣、鄰接表表示時，其相應(yīng)的空間復(fù)雜度分別為__________和___________。10．在一棵20階 B_樹中，每個非樹根結(jié)點的關(guān)鍵字數(shù)目最少為_______個,最多為____。（）、歸并排序和shell排序中，穩(wěn)定的是shell排序。（），則它 必是該子樹后序周游序列中的第一個結(jié)點。五、算法設(shè)計題（每題15分，共30分）說明：可以使用任何高級程序設(shè)計語言或偽（類）程序設(shè)計語言。各有何優(yōu)缺點：（1）插入和刪除操作。3．完全二叉樹用一維數(shù)組實現(xiàn)最合適。：鄰接表：鄰接多重表：6．初始：（70），83，100，65，10，32，07 第1趟：（70，83），100，65，10，32，07 第2趟：（70，83，100），65，10，32，07 第3趟：（65，70，83，100），10，32，07 第4趟：（10，65，70，83，100），32，07 第5趟：（10，32，65，70，83，100），07 第6趟：（07，10，32，65，70，83，100）五、算法的 ADL描述如下：算法CHANGE(list,p)q←listWHILE(next(q)p)DOq←next(q)r←next(p)next(q)←r next(p)←next(r)next(r)←p算法的時間復(fù)雜度為O(n)2．假設(shè)鄰接矩陣為 adjacency（二維數(shù)組），頂點的度保存在一維數(shù)組A中。（），必須復(fù)制整個文件。（）＋樹既適于隨機檢索，也適于順序檢索。3．具有 N 個結(jié)點的完全二叉樹的深度為________。7．棧頂?shù)奈恢檬请S著_______、_________操作而變化的。3：設(shè)有一組關(guān)鍵碼序列：{6097,3485,8129,407,8136,6615,6617,526,12287,9535,9173,2134,1903,99} 和散列函數(shù)：H(key)=key MOD 19。五、算法設(shè)計（19 分）用類 PASCAL語言或類 C 語言寫出將 n 個記錄用冒泡排序法進行升