(2)數(shù)據(jù)結(jié)構(gòu)類(有填空題，選擇題，一共10題)

　　1.給一種自定義的二叉樹(shù)，求有2015個(gè)節(jié)點(diǎn)的二叉樹(shù)的最小，最大高度

　　2.A-Z表示1-26，AA，AB分別表示27,28，問(wèn)ABCD表示什么?考察進(jìn)制

　　3.n個(gè)頂點(diǎn)m條邊的連通圖，問(wèn)至少去掉多少條邊才能變成樹(shù)?

　　4.已知二叉樹(shù)的前序序列，中序序列，求后序序列

　　5.向雙向鏈表插入一個(gè)節(jié)點(diǎn)

　　6.45的棋盤(pán)，在左下角的格子移動(dòng)到右上角的格子，求有多少種移動(dòng)方法

　　7.浮點(diǎn)數(shù)的范圍，精度和階碼，尾數(shù)的關(guān)系

　　8.刪除以鄰接表表示的有向圖的特定節(jié)點(diǎn)和該節(jié)點(diǎn)所有相關(guān)的弧的時(shí)間復(fù)雜度

　　9.有1000瓶水，其中有一瓶有毒，小白鼠只要嘗一點(diǎn)帶毒的水24小時(shí)后就會(huì)死亡，至少要多少只小白鼠才能在24小時(shí)時(shí)鑒別出那瓶水有毒

　　10.適合頻繁插入和查找的數(shù)據(jù)結(jié)構(gòu)

(3)第三卷

　　1.找出二叉樹(shù)中最遠(yuǎn)的2個(gè)node的最大距離

　　2.有一個(gè)數(shù)列，前一部分是遞增，后一部分是遞減，找出巔峰的位置