-
[同濟大學(xué)] 同濟大學(xué)2005年數(shù)據(jù)結(jié)構(gòu)和C語言專業(yè)課考研真題試卷(回憶版)
同濟大學(xué)2005年考研專業(yè)課試卷數(shù)據(jù)結(jié)構(gòu)和C語言考試 同濟大學(xué)2005年數(shù)據(jù)結(jié)構(gòu)和C語言考試初試 (一) 初試專業(yè)課包括數(shù)據(jù)結(jié)構(gòu)和C語言,各75分數(shù)據(jù)結(jié)構(gòu)比較簡單,C語言和去年風(fēng)格大變數(shù)據(jù)結(jié)構(gòu)題型:填空、判斷、算法題(包括寫算法思想和既要寫算法思想又要寫程序的題,有道是數(shù)組存放的完全二叉樹轉(zhuǎn)化為鏈接指針的形式,寫算法思想和程序)應(yīng)用題,就是一些算法的實際應(yīng)用,好像有道生成AV2014-05-27 編輯:max
-
[復(fù)旦大學(xué)] 復(fù)旦大學(xué)2003年數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)專業(yè)課考研真題試卷
5、在樹轉(zhuǎn)換成二叉樹形式時,二叉樹中每個結(jié)點的左子結(jié)點是它原來(樹中)的____結(jié)點,二叉樹中每個結(jié)點的右子結(jié)點是它原來(樹中)的___結(jié)點。 8、G是一個非連通無向圖,具有k個子結(jié)點的結(jié)點含有___個鍵值。2014-05-26 編輯:max
-
[山東師范大學(xué)] 山東師范大學(xué)2007年數(shù)據(jù)結(jié)構(gòu)專業(yè)課考研真題試卷
二、寫算法 1、針對帶頭結(jié)點的單鏈表,編寫算法。求單鏈表中具有給定值x的元素個數(shù)。 2、所謂回文,是指從前往后順讀和從后向前倒讀都一樣的不含空白字符的串。設(shè)計一個算法,判斷一個字符串是否是回文。2014-05-24 編輯:max
-
[南開大學(xué)] 南開大學(xué)2000年計算機(數(shù)據(jù)結(jié)構(gòu))專業(yè)課考研試題與分析
南開大學(xué)2000年計算機(數(shù)據(jù)結(jié)構(gòu))專業(yè)課考研試題與分析2014-05-22 編輯:max
-
[東北大學(xué)] 東北大學(xué)2004年C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)專業(yè)課考研真題試卷
二、某商店有一批手機,按價格從高到低構(gòu)成一個單鏈表,結(jié)點包括數(shù)量、價格、指針?,F(xiàn)新到n臺價格不同的手機,編寫將新到手機插入到原鏈表中的算法。 三、假設(shè)哈希函數(shù)為H(hey),編寫用鏈地址方法解決沖突的哈希表的插入和刪除算法。2014-05-21 編輯:max
-
[東北大學(xué)] 東北大學(xué)2004年數(shù)據(jù)結(jié)構(gòu)專業(yè)課考研真題試卷
二、某商店有一批手機,按價格從高到低構(gòu)成一個單鏈表,結(jié)點包括數(shù)量、價格、指針?,F(xiàn)新到n臺價格不同的手機,編寫將新到手機插入到原鏈表中的算法。 三、假設(shè)哈希函數(shù)為H(hey),編寫用鏈地址方法解決沖突的哈希表的插入和刪除算法。2014-05-21 編輯:max
-
[南開大學(xué)] 南開大學(xué)2004年軟件工程(C語言與數(shù)據(jù)結(jié)構(gòu))專業(yè)課考研真題試卷
南開大學(xué)2004年軟件工程(C語言與數(shù)據(jù)結(jié)構(gòu))專業(yè)課考研真題試卷2014-05-13 編輯:max
-
[北京大學(xué)] 北京大學(xué)1990年計算機(數(shù)據(jù)結(jié)構(gòu))專業(yè)課考研真題試卷
北京大學(xué)1990年計算機(數(shù)據(jù)結(jié)構(gòu))專業(yè)課考研真題試卷2014-05-13 編輯:max
-
[山東大學(xué)] 山東大學(xué)2003年數(shù)據(jù)結(jié)構(gòu)專業(yè)課考研真題試卷(回憶版)
4、順序排列的一組數(shù)中,用快速排序,證明分界點取在中點時速度最快(好象這樣) (證明:快速排序算法若每次都選較短的先排,則額外空間復(fù)雜度可為logn) 5、 根據(jù)前序、中序,確定一二叉樹,并前序、中序、后序線索化2014-05-13 編輯:max
-
[北京師范大學(xué)] 北京師范大學(xué)1999年數(shù)據(jù)結(jié)構(gòu)專業(yè)課考研真題與分析
北京師范大學(xué)1999年數(shù)據(jù)結(jié)構(gòu)專業(yè)課考研真題與分析2014-05-10 編輯:max