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

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