856數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計真題2016

陜面師最大學適用專業(yè)：計算機應(yīng)用技術(shù)、軟件工程(含工程)、計算機技術(shù)考試科目名稱：_數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計科目代碼：856一、選擇題(每題3分，共30分)1,線性表順序存儲結(jié)構(gòu)的優(yōu)點是()2,在鏈表中，若頻繁的進行如下操作，在鏈表的末尾插入結(jié)點和刪除結(jié)點，則A.帶頭結(jié)點的雙循環(huán)鏈表B.單3,對于具有n個存儲的單元的循環(huán)隊列Q,表示隊列為滿的條件是()A.Q→rear=Q→frontB.Q→rear=Q→front+1C.Q→front=(Q→rear+1)%nD.Q→front=(Q→rear-1)%n4,串與普通的線性表的區(qū)別在于()5,設(shè)二維數(shù)組A[12][9]的每個元素占4個字節(jié)，已知元素A[0][0]的起始地址為6,已知廣義表LS((a,b,c),(d,e,f)),調(diào)用head和tail函數(shù)取出LS中原子e的運算A.head(tail(LS))B.htaiC.head(tail(head(tail(LS)))D.head(tail(tail(head(LS))))7,若二叉樹的先序遍歷結(jié)果為+245736,中序遍歷結(jié)果為42758136,則后序遍歷的結(jié)果是()A[5]A[6]A[7]9,下面程序序列的時間復雜度為()A.O(n)B.O(n2)C.O(2n)10,以下程序中，若x的輸入值為6,則輸出結(jié)果為()二、填空題(每空2分，共20分2,循環(huán)隊列共占用m個存儲單元，隊頭指針和隊尾指針分別是front和rear,3,在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的倍。在一個4,AOV網(wǎng)中結(jié)點表示,弧表示5,設(shè)非空的帶表頭結(jié)點的單循環(huán)鏈表H中結(jié)點的結(jié)構(gòu)為(data,next),rear是6,在哈希查找中，當關(guān)鍵字集合規(guī)模很大時，關(guān)鍵字值不同的元素可能會映射7,下列程序段的運行結(jié)果是Printf("%d,";sizeof(str));2,某電文中出現(xiàn)的字符僅包括A-J共10個字符，其中出現(xiàn)的概率分別為：0.03,0.17,0.04,0.10,0.05,0.21,0.06,0.11,0.08,請利用哈弗曼樹為10個字母進行編碼，使用電文總長最短。3,給定關(guān)鍵字序列：682386752001271928118,利用哈希函數(shù)H(key)=key%15構(gòu)造哈希表Ha,哈希表長度為13,利用線性表探測法解決沖突，畫出相應(yīng)的哈voidmerge(intstr[],int&tr[],intt,intm,intn){