【正文】 （）6．層次遍歷初始堆可以得到一個有序的序列。(A)O(n+e)(B)O(n)(C)O(ne)(D)O(n)，則該哈夫曼樹中有（）個葉子結(jié)點(diǎn)。(A)堆排序(B)冒泡排序(C)希爾排序(D)快速排序5．設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）。}三、應(yīng)用題(24分)，前序遍歷序列為ABDEC，要求給出該二叉樹的的后序遍歷序列。int others。，請?jiān)谙聞澗€處填上正確的語句。(A)40，42，45，55，80，83(B)42，40，45，80，85，88(C)42，40，45，55，80，85(D)42，40，45，85，55，80二、填空題(共30分)[0：n1]，其中第一個棧項(xiàng)指針top1的初值為1，第二個棧頂指針top2的初值為n，則判斷共享?xiàng)M的條件是____________________。(A)40，50，20，95(B)15，40，60，20(C)15，20，40，45(D)45，40，15，20 3．設(shè)一組初始記錄關(guān)鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關(guān)鍵字序列進(jìn)行一趟歸并后的結(jié)果為（）。for(i=0。13．13．設(shè)前序遍歷某二叉樹的序列為ABCD，中序遍歷該二叉樹的序列為BADC，則后序遍歷該二叉樹的序列為_____________。5． 5． 設(shè)初始記錄關(guān)鍵字序列為(K1，K2，…，Kn)，則用篩選法思想建堆必須從第______個元素開始進(jìn)行篩選。(A)3(B)4(C)5(D)8 7．設(shè)用鏈表作為棧的存儲結(jié)構(gòu)則退棧操作（）。二、填空題、鏈?zhǔn)酱鎯Y(jié)構(gòu) ，501 ，入度 =d (1)，2i+1 .(5，16，71，23，72，94，73).(1，4，3，2)+1，hashtable[j].key==k (t)，t=trchild 第8小題分析：二分查找的過程可以用一棵二叉樹來描述，該二叉樹稱為二叉判定樹。struct node *rchild。amp。={，}，則該圖的一種拓?fù)湫蛄袨開___________________。[n][n]作為存儲結(jié)構(gòu)，則該鄰接矩陣中第i行上所有元素之和等于頂點(diǎn)i的________，第i列上所有元素之和等于頂點(diǎn)i的________。(A)10，15，14，18，20，36，40，21(B)10，15，14，18，20，40，36，21(C)10，15，14，20，18，40，36，2l(D)15，10，14，18，20，36，40，21 6．設(shè)二叉排序樹中有n個結(jié)點(diǎn)，則在二叉排序樹的平均平均查找長度為（）。6． 6． 設(shè)有一組初始記錄關(guān)鍵字為(45，80，48，40，22，78)，要求構(gòu)造一棵二叉排序樹并給出構(gòu)造過程。，所有頂點(diǎn)的度數(shù)之和為d，則e=_______。} sqstack。(A)BADC(B)BCDA(C)CDAB(D)CBDA 5．設(shè)某完全無向圖中有n個頂點(diǎn)，則該完全無向圖中有（）條邊。（2）一般污染防治區(qū)，指對地下水環(huán)境有污染的物料或污染物泄漏后，容易發(fā)現(xiàn)和可及時處理的區(qū)域或部位，為裸露工程區(qū)。重大危險(xiǎn)源總是涉及到易燃、易爆、有毒的危害物質(zhì)，并且在一定范圍內(nèi)使用、生產(chǎn)、加工、儲，存超過了臨界數(shù)量的這些物質(zhì)。（）國家治理體系指的是國家在治理經(jīng)濟(jì)、政治、文化、社會、生態(tài)等形成的制度體系。必須(ABCD)。A、系統(tǒng)性 B、整體性 C、協(xié)同性 D、全面性十八屆三中全會指出，要緊緊圍繞使市場在資源配置中起決定性作用深化經(jīng)濟(jì)體制改革，要緊緊圍繞堅(jiān)持黨的領(lǐng)導(dǎo)、人民當(dāng)家作主、依法治國有機(jī)統(tǒng)一深化政治體制改革以外，除此，還要緊緊圍繞(ABCD)。A、處理好政府和市場的關(guān)系，使政府在資源配置中起決定性作用和更好發(fā)揮市場作用B、處理好政府和市場的關(guān)系，使市場在資源配置中起決定性作用和更好發(fā)揮政府作用C、處理好政府和市場的關(guān)系，使政府在資源配置中起基礎(chǔ)性作用和更好發(fā)揮市場作用D、處理好政府和市場的關(guān)系，使市場在資源配置中起基礎(chǔ)性作用和更好發(fā)揮政府作用 2013年11月12日，中共十八屆三中全會通過的《中共中央關(guān)于全面深化改革若干重大問題的決定》提出，國家治理的基礎(chǔ)和重要支柱是（B）。A、全面深化改革B、全面深化開放C、全面改革開放D、全面深化改革開放 2013年11月12日，中共十八屆三中全會通過的《中共中央關(guān)于全面深化改革若干重大問題的決定》指出面對十分復(fù)雜的國際形式和艱巨繁重的國內(nèi)改革發(fā)展穩(wěn)定任務(wù)，中央政治局全面貫徹黨的十八大精神，高舉中國特色社會主義偉大旗幟，以鄧小平理論、“三個代表”重要思想、科學(xué)發(fā)展觀為指導(dǎo)，團(tuán)結(jié)帶領(lǐng)全黨全軍全國各族人民，堅(jiān)持的工作總基調(diào)是（A）。beginIf t≠nil then beginCount:=Count+1。數(shù)據(jù)結(jié)構(gòu)試題10 (每小題 1 分,共 20分),以下程序段的執(zhí)行次數(shù)是:（）k:=0。i:=i+1。Procedure quickpass(VAR R:list。begin if t=nilthen 算法結(jié)束elsebegin count:=count+1。exchange_lr_node(t↑.lchild)。i,j:integer。4．修改起泡排序算法,反方向進(jìn)行掃描,即第一趟把排序碼最小的記錄放到最前頭,第 二趟把排序碼次小的放到第二個位置, 第三趟把排序碼第三小的放到第三個位置, .(類型說明與上面第3小題相同)5．試編寫一個交換二叉樹T中節(jié)點(diǎn)的左右子樹的類PASCAL語言算法，設(shè)節(jié)點(diǎn)的類型為：TYPE bitree=^node。table=ARRAY[1..n] OF node。info:datatypeX:node。3：設(shè)有一組關(guān)鍵碼序列：{6097,3485,8129,407,8136,6615,6617,526,12287,9535,9173,2134,1903,99} 和散列函數(shù)：H(key)=key MOD 19。3．具有 N 個結(jié)點(diǎn)的完全二叉樹的深度為________。（），必須復(fù)制整個文件。3．完全二叉樹用一維數(shù)組實(shí)現(xiàn)最合適。五、算法設(shè)計(jì)題（每題15分，共30分）說明：可以使用任何高級程序設(shè)計(jì)語言或偽（類）程序設(shè)計(jì)語言。（）、歸并排序和shell排序中，穩(wěn)定的是shell排序。6．假定一個圖具有n個頂點(diǎn)和e條邊，貝采用鄰接矩陣、鄰接表表示時，其相應(yīng)的空間復(fù)雜度分別為__________和___________。（）[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)定的,則可選擇的排序方法是_______。第一篇：數(shù)據(jù)結(jié)構(gòu)考試題目及答案數(shù)據(jù)結(jié)構(gòu)試題6一、單項(xiàng)選擇題（每小題3分，共30分）1．設(shè)棧的輸入序列是4，則______不可能是其出棧序列。（）[A] 快速排序[B] 堆排序[C] 歸并排序[D] 直接插入排序9．在對n個元素的序列進(jìn)行排序時,堆排序所需要的附加存儲空間是__。7．以二分查找方法查找一個線性表時，此線性表必須是_________存儲的________表。（），檢索的方法不同。1．已知非空單鏈表第一個結(jié)點(diǎn)由 list 指出，寫一算法，交換p 所指結(jié)點(diǎn)（不是鏈表中第一個結(jié)點(diǎn),也不是鏈表中最后的那個結(jié)點(diǎn)）與其下一個結(jié)點(diǎn)在鏈表中的位置，并給出算法的時間復(fù)雜度。（1）不存在空間浪費(fèi)問題；（2）順序存儲方式下，父子結(jié)點(diǎn)之間的關(guān)系可用公式描述，訪問結(jié)點(diǎn)方便。()，則該方法沒有實(shí)際的應(yīng)用價(jià)值。：____ ____、________和層次遍歷。采用線性探測法解決沖突，試在 0～18 的散列地址空間中對該關(guān)鍵碼序列構(gòu)造散列表。END。FUNCTION binfind(r:table。Node=RECORD Data:datatype。flag:0..1。exchange_lr_node(t↑.rchild)end。node_count(t↑.llink,count)。l,r:integer。while(R〔i〕.key＜=＝and(i＜j＝do i:=i+1。s:=1。Count_node(t↑.llink,Count)。A、穩(wěn)中求進(jìn)B、提質(zhì)增效C、又快又好D、多快好省 2013年11月12日，中共十八屆三中全會通過的《中共中央關(guān)于全面深化改革若干重大問題的決定》指出面對十分復(fù)雜的國際形式和艱巨繁重的國內(nèi)改革發(fā)展穩(wěn)定任務(wù)，中央政治局全面貫徹黨的十八大精神，高舉中國特色社會主義偉大旗幟，以鄧小平理論、“三個代表”重要思想、科學(xué)發(fā)展觀為指導(dǎo)，團(tuán)結(jié)帶領(lǐng)全黨全軍全國各族人民，著力（A）。A、稅收B、財(cái)政C、科技D、經(jīng)濟(jì)二、多項(xiàng)選擇題黨的十一屆三中全會召開三十五年來，我們黨以巨大的政治勇氣，銳意推進(jìn)經(jīng)濟(jì)體制、政治體制、文化體制、社會體制、生態(tài)文明體制和黨的建設(shè)制度改革，不斷擴(kuò)大開放，決心之大、變革之深、影響之廣前所未有，成就舉世矚目。A、建設(shè)社會主義核心價(jià)值體系、社會主義文化強(qiáng)國深化文化體制改革B、更好保障和改善民生、促進(jìn)社會公平正義深化社會體制改革C、建設(shè)美麗中國深化生態(tài)文明體制改革D、提高科學(xué)執(zhí)政、民主執(zhí)政、依法執(zhí)政水平深化黨的建設(shè)制度改革十八屆三中全會指出，全會要求，到2020年，要(ABD)。A、切實(shí)轉(zhuǎn)變政府職能，深化行政體制改革B、創(chuàng)新行政管理方式，增強(qiáng)政府公信力和執(zhí)行力C、建設(shè)法制政府和服務(wù)型政府D、要健全宏觀調(diào)控體系，全面正確履行政府職能，優(yōu)化政府組織結(jié)構(gòu)，提高科學(xué)管理水平十八屆三中全會指出，堅(jiān)持用制度管權(quán)管事管人，讓人民監(jiān)督權(quán)力，讓權(quán)力在陽光下運(yùn)行，是把權(quán)力關(guān)進(jìn)制度籠子的根本之策。（√）第四篇：考試題目及答案某制劑生產(chǎn)線項(xiàng)目，其項(xiàng)目固廢污染防治措施應(yīng)重點(diǎn)關(guān)注的問題?? 答：典型制劑生產(chǎn)線項(xiàng)目產(chǎn)生的固體廢物，主要為少量的廢棄包裝材料和碎玻璃瓶?？刂浦卮笪ｋU(xiǎn)源不僅僅可以預(yù)防重大事故的發(fā)生，而且一旦發(fā)生事故，能夠?qū)⑹鹿氏拗频阶畹统潭?，或者說能夠控制到人們可接受的程度。如架空設(shè)備、容器、管道，地面明溝等，這些設(shè)備、區(qū)域發(fā)生損壞，造成物料或污染物泄漏后，可及時被發(fā)現(xiàn)或發(fā)出報(bào)警，泄漏出來的物料和污染物短時間內(nèi)會聚集在地面上，采取緊急處理措施后，不會大量滲入土壤對地下水環(huán)境造成污染。(A)n(n1)/2(B)n(n1)(C)n2(D)n21 6．設(shè)某棵二叉樹中有2000個結(jié)點(diǎn)，則該二叉樹的最小高度為（）。void push(sqstack amp。(55，63，44，38，75，80，31，56)，則利用篩選法建立的初始堆為___________________________。數(shù)據(jù)結(jié)構(gòu)試卷（二）參考答案一、選擇題 二、填空題，確定解決沖突的方法 ++，[]=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。(A)O(1)(B)O(log2n)(C)(D)O(n)7．設(shè)無向圖G中有n個頂點(diǎn)e條邊，則其對應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個數(shù)分別為（）。，則該哈夫曼樹中有________個度數(shù)為1的結(jié)點(diǎn)。，請?jiān)谙聞澗€處填上正確的語句。hashtable[j].flag!=0){j=(____)%m。}bitree。在有序表上進(jìn)行二分查找時的查找長度不超過二叉判定樹的高度1+log2n。(A)必須判別棧是否為滿(B)必須判別棧是否為空(C)判別棧元素的類型(D)對棧不作任何判別 8．下列四種排序中（）的空間復(fù)雜度最大。6． 6． 設(shè)哈夫曼樹中共有99個結(jié)點(diǎn)，則該樹中有_________個葉子結(jié)點(diǎn)；若采用二叉鏈表作為存儲結(jié)構(gòu)，則該樹中有_____個空指針域。14．14．設(shè)散列函數(shù)H(k)=k mod p，解決沖突的方法為鏈地址法。ikey=a[i]。(A)15，25，35，50，20，40，80，85，36，70(B)15，25，35，50，80，20，85，40，70，36(C)15，25，35，50，80，85，20，36，40，70(D)15，25，35，50，80，20，36，40，70，85 4．函數(shù)substr(“DATASTRUCTURE”，5，9)的返回值為（）。void bubble(int r[n]){ for(i=1。}。（如右圖所示），給出該圖的最小生成樹上邊的集合并計(jì)算最小生成樹各邊上的權(quán)值之和。(A)空或只有一個結(jié)點(diǎn)(B)高度等于其結(jié)點(diǎn)數(shù)(C)任一結(jié)點(diǎn)無左孩子(D)任一結(jié)點(diǎn)無右孩子6．一趟排序結(jié)束后不一定能夠選出一個元素放在其最終位置上的是（）。(A)99(B)100(C)101(D)102 ，則在二叉排序樹上查找結(jié)點(diǎn)的平均時間復(fù)雜度為（）。（）7．設(shè)一棵樹T可以轉(zhuǎn)化成二叉樹BT，則二叉樹BT中一定沒有右子樹。（）5．設(shè)一棵二叉樹的先序序列和后序序列，則能夠唯一確定出該二叉樹的形狀。(A)frontnext=s；front=s；(B)snext=rear；rear=s；(C)rearnext=s；rear=s；(D)snext=front；front=s；，則建立該圖鄰接表的時間復(fù)雜度為（）。(A)head==0(B)headnext==0(C)headnext==head(D)head!=0 4．時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是（）。}return(0)。struct record{int key。(k1，k2，……，kn)是堆，則對i=1，2，…，n/2而言滿足的條件為________