2015交通信息及控制復(fù)試—數(shù)據(jù)結(jié)構(gòu)真題回憶

qslzymgzqq

總體兩部分啊，選擇和大題10道選擇題，都很是簡單。大題第一題：讀一個簡單程序，計算時間復(fù)雜度和輸出結(jié)果。

大題第二題：遍歷二叉樹，中序線索二叉樹
大題第三題：假設(shè)一度為k的樹，度為1的節(jié)點有n1個，度為2的節(jié)點有n2個……度為k的節(jié)點有nk個，求葉子節(jié)點數(shù)目（大概是這個，可能有偏差，樓主當(dāng)時理解錯誤了）
大題第四題：編程題，大概是LA(a1,a2,a3......am),LB(b1,b2,b3......bn)，歸并為LC，要求m>n時（a1,b1,a2,b2......an,bn,an+1......am）反之

大題第五題：也是個編程題，忘得干干凈凈。。。。。
就這些，希望對16的學(xué)弟學(xué)妹們有幫助哦{:1_178:}{:1_178:}

wmmmmwmm

學(xué)長您好，我本科通信工程想調(diào)劑到交控的專碩，想問一下復(fù)試除了數(shù)據(jù)結(jié)構(gòu)有沒我大綜合和實驗，都考什么啊

來自Android客戶端