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計(jì)算機(jī)算機(jī)科學(xué)與技術(shù)科學(xué)與技術(shù)A卷試題第1頁(yè)共5頁(yè)【提示提示】：所有答案一律寫在答題紙上?。核写鸢敢宦蓪懺诖痤}紙上！一、一、單項(xiàng)選擇題（本題共單項(xiàng)選擇題（本題共15小題，每題小題，每題2分，共分，共30分）分）1

2、.二叉樹(shù)的第K層的結(jié)點(diǎn)數(shù)最多為().A、2k1B、2K1C、2K11D、2k12.字符串的長(zhǎng)度是指（）。A、串中不同字符的個(gè)數(shù)B、串中不同字母的個(gè)數(shù)C、串中所含字符的個(gè)數(shù)D、串中不同數(shù)字的個(gè)數(shù)3.棧和隊(duì)列的共同特點(diǎn)是()。A、只允許在端點(diǎn)處插入和刪除元素B、都是先進(jìn)后出C、都是先進(jìn)先出D、沒(méi)有共同點(diǎn)4對(duì)于存儲(chǔ)同樣一組數(shù)據(jù)元素而言，（）。A、順序存儲(chǔ)結(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已知一棵完全二叉樹(shù)的第6層（設(shè)根為第1層）有8個(gè)葉結(jié)點(diǎn)，則完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)最多是（）A、39B、52C、111D、1196設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A，若刪除單鏈表中結(jié)點(diǎn)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)過(guò)棧作用后，輸出序列中的第一個(gè)元素是n，則輸出序列中的第i個(gè)輸出元素是（）。A、niB、n1iC、nliD、不能確定8順序表有5個(gè)元素，設(shè)在任何位置上插入元素是等概率的，則在該表中插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(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計(jì)算機(jī)算機(jī)科學(xué)與技術(shù)科學(xué)與技術(shù)A卷試題第3頁(yè)共5頁(yè)6.設(shè)有一個(gè)二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644，A[2][2]存放位置在676。每個(gè)元素占一個(gè)空間，則A[3][3]存放在位置。7.數(shù)據(jù)結(jié)構(gòu)從邏輯上劃分為三種

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