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