數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計

2013年入學(xué)考試試科目編號 科目名稱：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)一、單項選擇題（每小題2分，共30分并歸排序的時間復(fù)雜度是（ 設(shè)一個鏈表最常用的操作是在末入結(jié)點和刪除尾結(jié)點，選用（）結(jié)構(gòu)最單鏈 散列文件是一種（順序文 常用于函數(shù)調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ Ams,Bsn相乘的時間復(fù)雜度是（ 圖的廣度優(yōu)先搜索遍歷使用的數(shù)據(jù)結(jié)構(gòu)是（ D．直接前 （ B．限定在鏈表頭p進 D．限定在鏈表尾p進A（70，83，62，95） B（70，62，83，95）C（62，70，83，95） D（83，62，70，95）下列選項中與數(shù)據(jù)的結(jié)構(gòu)無關(guān)的術(shù)語是（ B．鏈隊列C．順序表D．鏈已知循環(huán)隊列的存貯空間大小為m，對頭指針front指向?qū)︻^元素，對尾指針rear指向?qū)ξ苍氐南乱粋€位置，則向?qū)α兄胁迦胄略貢r，修改指針的操作是（ 對于廣義表Ahead(Atail(A)，則A為（A．(( B．( C．((),( D．((),(),(n個結(jié)點的二叉樹的先序遍歷和后序遍歷的次序正好相反，則該二叉樹應(yīng)是（ 快速排 二、填空題（每小題2分，共20分 廣義表A=(a,b,(c,d,(e,f)),G)的長度 在高度為h的具有n個結(jié)點的二叉排序樹中查找任一結(jié)點的最多比較次數(shù) 若某樹有m個葉子結(jié)點，則該樹共 向一個棧頂指針為top的鏈棧中插入一個新結(jié)點*p時應(yīng)執(zhí)行p->next=top和 在一棵二叉樹中度為1的結(jié)點數(shù)是3度為2的結(jié)點數(shù)是4則該二叉樹有 條邊 三、簡答題（任選5道題，每小題8分，共40分Prim和Kruskal算法求最小生成樹的時間復(fù)四、應(yīng)用題（每小題10分，共40分2（2）已知關(guān)鍵字序列為{56,23,41,79,38,62,18}H(key)=key％11將其散列到散列表HT[0…10]中，采用線性探測法處理，請回答下列問題：已知某二叉排序樹（結(jié)點值大小按字母順序）EBACDFHG，請從頂點V1由頂點V1V3(頂點邊 （出邊表2463332132136556五、算法設(shè)計題（任選2題，每小題10分，共20分 C（Java）voidexchange(NODE*t，其功能是交換二叉樹的各結(jié)點的左右子樹（。給定頭指針為ha的單鏈表A，和頭指針為hb的遞增有序單鏈表B。試?yán)帽鞟和B的結(jié)點AB歸并為遞增有序單鏈表C，其頭指針為hc（允許有相同data值，表A、B、C均帶有頭結(jié)點。merg（structnode{intstructnode*next;}Cvoidmerge(structnode*ha,structnode*hb,structn