2018年天津城建大學(xué)815數(shù)據(jù)結(jié)構(gòu)碩士研究生入學(xué)考試試題

1、20182018年天津城建大學(xué)攻讀碩士學(xué)位年天津城建大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題（研究生入學(xué)考試試題（A）卷）卷考試科目考試科目代碼代碼：815考試科目名稱：考試科目名稱：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)招生專業(yè)：招生專業(yè)：081200計算機算機科學(xué)與技術(shù)科學(xué)與技術(shù)A卷試題第1頁共5頁【提示提示】：所有答案一律寫在答題紙上?。核写鸢敢宦蓪懺诖痤}紙上！一、一、單項選擇題（本題共單項選擇題（本題共15小題，每題小題，每題2分，共分，共30分）分）1

2、.二叉樹的第K層的結(jié)點數(shù)最多為().A、2k1B、2K1C、2K11D、2k12.字符串的長度是指（）。A、串中不同字符的個數(shù)B、串中不同字母的個數(shù)C、串中所含字符的個數(shù)D、串中不同數(shù)字的個數(shù)3.棧和隊列的共同特點是()。A、只允許在端點處插入和刪除元素B、都是先進后出C、都是先進先出D、沒有共同點4對于存儲同樣一組數(shù)據(jù)元素而言，（）。A、順序存儲結(jié)構(gòu)比鏈接結(jié)構(gòu)多占空間B、在順序結(jié)構(gòu)中查找元素的速度比在鏈接結(jié)構(gòu)中查找要快C、與鏈接結(jié)構(gòu)相

3、比，順序結(jié)構(gòu)便于安排數(shù)據(jù)元素D、順序結(jié)構(gòu)占用整塊空間而鏈接結(jié)構(gòu)不要求整塊空間5已知一棵完全二叉樹的第6層（設(shè)根為第1層）有8個葉結(jié)點，則完全二叉樹的結(jié)點個數(shù)最多是（）A、39B、52C、111D、1196設(shè)指針變量p指向單鏈表中結(jié)點A，若刪除單鏈表中結(jié)點A，則需要修改指針的操作序列為（）。A、q=pnext；pdata=qdata；pnext=qnext；free(q)；B、q=pnext；qdata=pdata；pnext=qnext

4、；free(q)；C、q=pnext；pnext=qnext；free(q)；D、q=pnext；pdata=qdata；free(q)；7設(shè)輸入序列1、2、3、…、n經(jīng)過棧作用后，輸出序列中的第一個元素是n，則輸出序列中的第i個輸出元素是（）。A、niB、n1iC、nliD、不能確定8順序表有5個元素，設(shè)在任何位置上插入元素是等概率的，則在該表中插入一個元素時所需移動元素的平均次數(shù)為（）。A、3B、2C、2.5D、520182018年

5、天津城建大學(xué)攻讀碩士學(xué)位年天津城建大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題（研究生入學(xué)考試試題（A）卷）卷考試科目考試科目代碼代碼：815考試科目名稱：考試科目名稱：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)招生專業(yè)：招生專業(yè)：081200計算機算機科學(xué)與技術(shù)科學(xué)與技術(shù)A卷試題第3頁共5頁6.設(shè)有一個二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644，A[2][2]存放位置在676。每個元素占一個空間，則A[3][3]存放在位置。7.數(shù)據(jù)結(jié)構(gòu)從邏輯上劃分為三種

6、基本類型：、樹型結(jié)構(gòu)和圖型結(jié)構(gòu)。8.設(shè)無向圖G中有n個頂點e條邊，則用鄰接矩陣作為圖的存儲結(jié)構(gòu)進行深度優(yōu)先或廣度優(yōu)先遍歷時的時間復(fù)雜度為O(n2)；用鄰接表作為圖的存儲結(jié)構(gòu)進行深度優(yōu)先或廣度優(yōu)先遍歷的時間復(fù)雜度為。9.若要求一個稀疏圖G的最小生成樹，最適合用算法求解。10設(shè)一組初始關(guān)鍵字序列為(38，65，97，76，13，27，10)，則第3趟冒泡排序結(jié)束后的結(jié)果為。三、解答題（本題共三、解答題（本題共5小題，每題小題，每題10分，共