西北大學(xué)計(jì)算機(jī)專碩研究生入學(xué)考試歷年真題.docVIP

西北大學(xué)2015年招收攻讀碩士學(xué)位研究生試題(回憶版)科目名稱：數(shù)據(jù)結(jié)構(gòu) 科目代碼：851適用專業(yè)：計(jì)算機(jī)技術(shù)、軟件工程 共2頁答案請(qǐng)答在答題紙上，答在本試題上的答案一律無效。一、簡(jiǎn)答 每小題6分，共30分1、簡(jiǎn)述四類基本的數(shù)據(jù)邏輯關(guān)系，并用圖表示。2、簡(jiǎn)述數(shù)組、廣義表屬于線性表原因。3、算法的定義及特性。4、什么是平衡二叉排序樹？平衡因子的取值范圍是什么？5、簡(jiǎn)述穩(wěn)定排序含義，給出兩種穩(wěn)定排序方法以及兩種不穩(wěn)定排序方法名稱并證明。二、分析與方法選擇 每小題10分，共30分1、折半查找法對(duì)待查找的列表哪兩個(gè)要求？答：必須采用順序存儲(chǔ)結(jié)構(gòu)；必須按關(guān)鍵字大小有序排列。2、 分析快速排序的性能（最好情況、最壞情況）。3、 關(guān)于二叉樹結(jié)點(diǎn)度數(shù)的計(jì)算。（牢記二叉樹的5條性質(zhì)，會(huì)計(jì)算二叉樹及K叉樹相關(guān)的計(jì)算。）三、構(gòu)造結(jié)果 每小題8分，共40分1、已知一棵二叉樹的前序序列及后序序列，給出其對(duì)應(yīng)的二叉樹。備注：西大歷年試卷都是給出前序序列、中序序列或者中序序列、后序序列，寫出對(duì)應(yīng)的二叉樹，這種題型很好做，且結(jié)果給出的二叉樹唯一。但是2015年試題給出的是已知前序序列、后序序列，求對(duì)應(yīng)的二叉樹，這題我們平時(shí)幾乎都沒做過，但是其實(shí)也不難，往往給出前序序列、后序序列，構(gòu)造的二叉樹不是唯一的，但是這次考題設(shè)置的巧妙，最后給出的結(jié)果二叉樹應(yīng)該是唯一的。這道題具體我也不記得了，反正有點(diǎn)難，我也花了很長(zhǎng)時(shí)間最后才做出來的。2、圖的兩種存儲(chǔ)結(jié)構(gòu)及表示、深度優(yōu)先搜索遍歷、廣度優(yōu)先搜索遍歷、最小生成樹的生成。3、依次輸入（26，30，15，10，28，19，18，22），構(gòu)造二叉排序樹，并計(jì)算等概率情況下的查找成功的平均查找長(zhǎng)度。4、畫出10個(gè)元素的折半判定樹，并計(jì)算等概率情況下查找成功的平均查找長(zhǎng)度。5、最小生成樹生成的兩種算法：普里姆算法、克魯斯卡爾算法。四、編寫算法 每小題10分，共20分1、以單鏈表作存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)線性表的就地逆置算法，即在原表的存儲(chǔ)空間將線性表（）逆置為（）。（記得不太清楚了，反正就是耿國(guó)華數(shù)據(jù)結(jié)構(gòu)第2章習(xí)題中的一道程序題。）2、在中序線索樹中找結(jié)點(diǎn)前驅(qū)（或在中序線索樹中找結(jié)點(diǎn)后繼）。（課本上的源程序。）五、編寫算法 共15分這道題忘記了。反正我這道題不太會(huì)做，但是也程序?qū)懙臐M滿的。記住即使不會(huì)做，也得寫，寫的滿滿的較好。只要你寫老師都給分，估計(jì)給個(gè)10來分吧。如果你不答，空著的話，就只能得0分了。6、 編寫算法 共15分編寫算法，實(shí)現(xiàn)哈希鏈表的存儲(chǔ)，哈希函數(shù)是H(k)=k%p，哈希表長(zhǎng)為m，p為小于等于m的最大素?cái)?shù)。處理沖突的方法采用線性探測(cè)再散列。備注：我這道題也不太會(huì)做，但是也程序?qū)懙臐M滿的。記住即使不會(huì)做，也得寫，寫的滿滿的較好。只要你寫老師都給分，估計(jì)給個(gè)10來分吧。如果你不答，空著的話，就只能得0分了。西北大學(xué)2014年招收攻讀碩士學(xué)位研究生試題科目名稱：數(shù)據(jù)結(jié)構(gòu) 科目代碼：852適用專業(yè)：計(jì)算機(jī)技術(shù)、軟件工程 共2頁答案請(qǐng)答在答題紙上，答在本試題上的答案一律無效。一、簡(jiǎn)答 每小題6分，共30分1、簡(jiǎn)述四類基本的數(shù)據(jù)邏輯關(guān)系，并用圖表示。2、特殊矩陣的壓縮原則有哪些？3、什么是平衡二叉排序樹？平衡因子的取值范圍是什么？4、具有n個(gè)結(jié)點(diǎn)的k叉樹，若采用k叉樹鏈表存儲(chǔ)，則空鏈域有多少個(gè)？（寫出求解步驟）。5、遞歸進(jìn)層時(shí)需要做哪些事？二、分析與方法選擇 每小題10分，共30分1、在10000個(gè)元素中，欲找出10個(gè)最大的元素，采用哪些排序方法較好。簡(jiǎn)述原因。2、在一個(gè)連通無向圖上，欲求頂點(diǎn)vi到頂點(diǎn)vj（）的最短簡(jiǎn)單路徑，應(yīng)采用深度優(yōu)先遍歷還是廣度優(yōu)先遍歷？簡(jiǎn)述原因。3、分析冒泡排序的性能（最好情況、最壞情況）。三、構(gòu)造結(jié)果 每小題6分，共30分1、已知一棵二叉樹的前序遍歷的結(jié)果是ABDCEGF，中序遍歷的結(jié)果是BDAEGCF，試畫出這課二叉樹，并將其轉(zhuǎn)換為相應(yīng)的森林。2、假設(shè)T是一棵高度為5的二叉樹，T中只有度為0和度為2的結(jié)點(diǎn)，給出：（1）T樹可能的最大結(jié)點(diǎn)數(shù)，并畫出這樣的一棵二叉樹。（2）T樹可能的最小結(jié)點(diǎn)數(shù)，并畫出這樣的一棵二叉樹。3、依次輸入（26，30，15，10，28，19，18，22），構(gòu)造二叉排序樹，并計(jì)算等概率情況下的查找成功的平均查找長(zhǎng)度。4、畫出10個(gè)元素的折半判定樹，并計(jì)算等概率情況下查找成功的平均查找長(zhǎng)度。5、已知關(guān)鍵字集合：50，52，85，22，96，17，36，55，以第一個(gè)關(guān)鍵字中軸元素，寫出一趟快速排序的結(jié)果。四、編寫算法 每小題10分，共30分1、編寫算法void Adjust(LinkList L)，其功能是：以第一個(gè)元素為基準(zhǔn)，將小于該元素的結(jié)點(diǎn)全部放到前面，大于該元素的結(jié)點(diǎn)全部放到其后。2、要求循環(huán)隊(duì)列不損失一個(gè)空間全部都能得到利用，設(shè)置一個(gè)標(biāo)志域tag，以tag為0或1來區(qū)分頭尾指針相同時(shí)的列狀態(tài)的空與滿，請(qǐng)編寫與此結(jié)構(gòu)相應(yīng)的出隊(duì)算法。3、二叉樹采用二叉鏈表結(jié)構(gòu)存儲(chǔ)，編寫算法實(shí)現(xiàn)統(tǒng)計(jì)二叉樹中的結(jié)點(diǎn)個(gè)數(shù)。五、編寫算法 共15分二叉樹采用二叉鏈表結(jié)構(gòu)存儲(chǔ)，編寫實(shí)現(xiàn)二叉樹后序線索化的算法。六、編寫算法 共15分編寫算法，由依次輸入的頂點(diǎn)數(shù)、弧數(shù)和各頂點(diǎn)信息、弧信息建立有向圖的鄰接表存儲(chǔ)結(jié)構(gòu)。西北大學(xué)2013年招收攻讀碩士學(xué)位研究生試題科目名稱：數(shù)據(jù)結(jié)構(gòu) 科目代碼：852適用專業(yè)：計(jì)算機(jī)技術(shù)、軟件工程 共2頁答案請(qǐng)答在答題紙上，答在本試題上的答案一律無效。注 算法描述采用類語言，算法應(yīng)加上必要的注釋一、簡(jiǎn)答問題 （共30分，每小題5分）1、線性結(jié)構(gòu)與非線性結(jié)構(gòu)的差別。2、說明在圖的遍歷中，設(shè)置訪問標(biāo)志數(shù)組的作用。3、簡(jiǎn)述數(shù)組和字符串屬于線性表的原因。4、算法特性與算法時(shí)間復(fù)雜度。5、數(shù)據(jù)類型與抽象數(shù)據(jù)類型。6、簡(jiǎn)述穩(wěn)定排序含義，給出一種不穩(wěn)定排序方法名稱并證明。二、方法選擇 （共10分，每小題5分）1、設(shè)有10000個(gè)無序元素，要求找出前30個(gè)最大元素，在下列排序方法（歸并排序、基數(shù)排序、快速排序、堆排序、插入排序）中哪些方法最好，為什么？2、在一個(gè)待排序的序列中，只有很少量元素不在自己最終的正確位置上，但離他們的正確位置都不遠(yuǎn)，簡(jiǎn)述應(yīng)使用哪種排序方法最好。三、構(gòu)造結(jié)果：（共40分，每小題8分）1、給定葉結(jié)點(diǎn)權(quán)值：（3，4，5，6，7，8，9），構(gòu)造哈夫曼樹，并計(jì)算其帶權(quán)路徑長(zhǎng)度。2、已知一二叉樹中序序列為BDCAEF，前序序列為ABCDEF，給出其對(duì)應(yīng)的二叉樹。3、已知二維數(shù)組A100200采用行序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占K個(gè)存儲(chǔ)單元，已知A00的存儲(chǔ)地址是1500，給出A6080的存儲(chǔ)地址。4、給出12個(gè)結(jié)點(diǎn)的折半判定樹，并計(jì)算其在等概率情況下的平均查找長(zhǎng)度。5、在地址空間012的散列區(qū)中，對(duì)以下關(guān)鍵字序列：（Jan，F(xiàn)eb，Apr，May，Jun，Jul，Aug，Sep，Oct）建哈希表，設(shè)哈希函數(shù)為H(X)=i/2，其中i為關(guān)鍵字中的第一個(gè)字母在字母表中的序號(hào)，處理沖突可選用線性探測(cè)法或鏈地址法之一，要求構(gòu)造哈希表，并求出在等概率的情況下查找成功與不成功的平均查找長(zhǎng)度。四、編寫算法 （20分）dataNext設(shè)主串s和子串t分別以單鏈表存儲(chǔ)，t和s中的每個(gè)字符均用一結(jié)點(diǎn)表示（如圖）。實(shí)現(xiàn)在鏈?zhǔn)酱鎯?chǔ)方式下的模式匹配，即求子串t在主串s中第一次出現(xiàn)的位置指針。五、編寫算法 （20分）已知二叉排序樹按二叉鏈表形式存儲(chǔ)，樹中結(jié)點(diǎn)各不相同，欲得到一個(gè)由小到大的結(jié)點(diǎn)值遞增序列，編寫算法達(dá)到要求結(jié)果。六、編寫算法 （20分）無向圖采用鄰接表方式存儲(chǔ)，編寫出廣度優(yōu)先遍歷訪問的算法。七、編寫語句 （10分）在前序線索樹中要找出X結(jié)點(diǎn)的后繼結(jié)點(diǎn)。LtagLcDataRtagRc西北大學(xué)2012年招收攻讀碩士學(xué)位研究生試題科目名稱：數(shù)據(jù)結(jié)構(gòu) 科目代碼：852適用專業(yè)：計(jì)算機(jī)技術(shù)、軟件工程 共2頁答案請(qǐng)答在答題紙上，答在本試題上的答案一律無效。注 算法描述可選用類語言，并加上必要的注釋一、簡(jiǎn)答問題 【30分，每小題6分】1、簡(jiǎn)述數(shù)組、廣義表屬于線性表原因。2、算法特性與算法時(shí)間復(fù)雜度。3、線性結(jié)構(gòu)與非線性結(jié)構(gòu)的差別。4、圖遍歷中設(shè)置訪問標(biāo)志數(shù)組的作用。5、數(shù)據(jù)類型的含義與作用。二、方法選擇 【20分，每小題10分】1、只想得到N個(gè)元素序列中第K個(gè)最大元素之前的部分遞減有序序列（KN），列出2種速度快的方法名稱與原因。2、在數(shù)軸上有n個(gè)彼此不交的相鄰區(qū)間，每個(gè)區(qū)間下、上界都是整數(shù)，按區(qū)間位置從左到右依次編號(hào)為1N。試問：要查找某個(gè)給定值x所在區(qū)間，你認(rèn)為應(yīng)選擇什么方法查找最快，簡(jiǎn)述原因。三、寫出要求結(jié)果 【共40分，每小題8分】1、已知計(jì)算阿克曼遞歸函數(shù)定義如下：Akm(int m，int n)if(m=0) return(n+1)；else if(n=0) return(akm(m-1，1);else return(akm(m-1，akm(m，n-1)；請(qǐng)給出執(zhí)行Akm(2，1)時(shí)，遞歸調(diào)用順序及執(zhí)行結(jié)果。2、已知關(guān)鍵字序列為：（75，33，52，41，12，88，66，27）哈希表長(zhǎng)為10，哈希函數(shù)為：H(K)=K MOD 7，解決沖突用線性探測(cè)再散列法，要求構(gòu)造哈希表，并求出等概率下查找成功與不成功的平均查找長(zhǎng)度。3、給定權(quán)值8，12，4，5，26，16，9，構(gòu)造一棵哈夫曼樹，并計(jì)算其帶權(quán)路徑長(zhǎng)度。4、在中序線索樹中，要找出X結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，請(qǐng)寫出相關(guān)函數(shù)定義。LtagLcDataRtagRc5、已知一棵二叉樹，其中序序列BDAEC，后序序列DBECA，構(gòu)造該二叉樹。四、編寫算法 【15分】要求實(shí)現(xiàn)在鏈?zhǔn)酱鎯?chǔ)方式下的模式匹配。dataNext已知主串s和子串t分別以單鏈表存儲(chǔ)，t和s中每個(gè)字符均用一結(jié)點(diǎn)表示（如圖）即求：子串t在主串s中第一次出現(xiàn)的位置指針。五、編寫算法 【共30分，每小題15分】（1）要求二叉樹按二叉鏈表存儲(chǔ)，寫建立一棵二叉樹的算法。15分（2）編寫輸出二叉樹中的非葉子結(jié)點(diǎn)的算法。15分六、編寫算法 【15分】已知有N個(gè)結(jié)點(diǎn)的無向圖，采用鄰接表結(jié)構(gòu)存儲(chǔ)，要求編寫算法實(shí)現(xiàn)廣度優(yōu)先搜索策略遍歷圖中所有頂點(diǎn)。西北大學(xué)2011年招收攻讀碩士學(xué)位研究生試題科目名稱：數(shù)據(jù)結(jié)構(gòu) 科目代碼：849適用專業(yè)：計(jì)算機(jī)技術(shù)、軟件工程 共2頁答案請(qǐng)答在答題紙上，答在本試題上的答案一律無效。注 編寫程序可選用C語言； 算法描述采用類語言，應(yīng)加上必要的注釋； 所有答案均要求寫在答題紙上。一、簡(jiǎn)答問題 （每小題6分，共30分）1、四類數(shù)據(jù)結(jié)構(gòu)名稱及其關(guān)系圖示。2、為什么說數(shù)組和廣義表是線性表的推廣？3、算法的定義與特性。4、數(shù)據(jù)類型與抽象數(shù)據(jù)類型。5、圖遍歷算法中設(shè)置訪問標(biāo)志數(shù)組的作用。二、方法選擇 （每小題10分，共20分）1、快速排序方法的最壞最好情況是什么，簡(jiǎn)要分析說明理由。2、二叉排序樹中結(jié)點(diǎn)各不相同，欲得到一個(gè)由大到小的結(jié)點(diǎn)值遞減序列，你認(rèn)為應(yīng)當(dāng)采用什么方法，便可得到要求結(jié)果，簡(jiǎn)述原因。三、構(gòu)造結(jié)果 （每小題8分，共40分）1、給定葉結(jié)點(diǎn)權(quán)值：（2，3，5，6，9，11），構(gòu)造哈夫曼樹，并計(jì)算其帶權(quán)路徑長(zhǎng)度。2、已知一二叉樹中序序列BDCAEF，前序序列ABCDEF，給出其對(duì)應(yīng)的二叉樹。3、已知二維數(shù)組AMN采用行序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占K個(gè)存儲(chǔ)單元，已知A11（設(shè)起始下標(biāo)為1）的存儲(chǔ)地址是100，給出Aij的存儲(chǔ)地址算式。4、在地址空間012的散列區(qū)中，對(duì)以下關(guān)鍵字序列：（Jan，F(xiàn)eb，Apr，May，Jun，Jul，Aug，Sep，Oct）建哈希表，設(shè)哈希函數(shù)為H(X)=i/2，其中i為關(guān)鍵字中的第一個(gè)字母在字母表中的序號(hào)，處理沖突可選用線性探測(cè)法或鏈地址法之一，要求構(gòu)造哈希表，并求出在等概率的情況下查找成功與不成功的平均查找長(zhǎng)度。5、給出求N階hanoi塔的函數(shù)定義如下：hanoi(int n，char x，char y，char z)if(n=1) move(x，1，z)elsehanoi(n-1，x，z，y)；move(x，n，z)；hanoi(n-1，y，x，z)；請(qǐng)寫出執(zhí)行hanoi(3，a，b，c)時(shí)遞歸函數(shù)的實(shí)在參量變化及move的搬動(dòng)過程。四、編寫算法 （每小題15分，共30分）1、編寫建立二叉樹算法，要求二叉樹按照二叉鏈表方式存儲(chǔ)。 15分2、已知二叉樹采用二叉鏈表存儲(chǔ)，要求編寫算法，完成計(jì)算出二叉樹中度為0、度為1的結(jié)點(diǎn)數(shù)目。 15分五、編寫程序 （15分）要求實(shí)現(xiàn)如下功能：1、鍵盤輸入N個(gè)有序整數(shù)，建立數(shù)組存儲(chǔ)；2、輸入關(guān)鍵字key，完成折半查找的功能。六、編寫算法 （15分）已知二叉樹采用二叉鏈表存儲(chǔ)，編寫算法實(shí)現(xiàn)按層次遍歷二叉樹。西北大學(xué)2010年招收攻讀碩士學(xué)位研究生試題科目名稱：數(shù)據(jù)結(jié)構(gòu) 科目代碼：848適用專業(yè)：計(jì)算機(jī)技術(shù)、軟件工程 共2頁答案請(qǐng)答在答題紙上，答在本試題上的答案一律無效。注 編寫程序可選用C語言， 算法描述采用類語言，算法應(yīng)加上必要的注釋； 所有答案均要求寫在答題紙上。一、簡(jiǎn)答問題 共30分，每小題6分1、簡(jiǎn)述字符串、棧屬于線性表原因。2、線性結(jié)構(gòu)與非線性結(jié)構(gòu)的差別。3、算法定義與算法特性。4、數(shù)據(jù)類型與抽象數(shù)據(jù)類型。5、圖遍歷中設(shè)置訪問標(biāo)志數(shù)組的作用。二、方法選擇 共20分，每小題10分1、說明穩(wěn)定排序含義，并給出一種不穩(wěn)定排序方法的名稱與證明。2、在一個(gè)連通無向圖上，欲求從一點(diǎn)到另一點(diǎn)（）所經(jīng)結(jié)點(diǎn)數(shù)目短路徑，在深度優(yōu)先搜索、廣度優(yōu)先搜索、從一點(diǎn)到其余各頂點(diǎn)的最短路徑算法中，你認(rèn)為最好選擇哪種方法為基礎(chǔ)，簡(jiǎn)述原因。三、構(gòu)造結(jié)果 共40分，每小題8分1、構(gòu)造10個(gè)結(jié)點(diǎn)的折半判定樹，并計(jì)算查找成功的平均查找長(zhǎng)度。2、已知一二叉樹中序序列為BDAEC，后序序列為DBECA，給出其對(duì)應(yīng)的二叉樹。3、已知n階下三角矩陣A（即當(dāng)ij時(shí)，有），按照壓縮存儲(chǔ)的思想，可以主對(duì)角線以下所有元素（包括主對(duì)角線上的元素）依次存放于一維數(shù)組B中。請(qǐng)從第一列開始，采用行序?yàn)橹餍?，給出在B中確定元素存放位置的公式。4、二叉排序樹采用二叉鏈表方式存放，樹中結(jié)點(diǎn)值各不相同，欲得到一個(gè)由小到大的結(jié)點(diǎn)值遞增序列，簡(jiǎn)述處理方法思路。5、給出求N階hanoi塔的函數(shù)定義如下：hanoi(int n，char x，char y，char z)if(n=1) move(x，1，z)elsehanoi(n-1，x，z，y)；move(x，n，z)；hanoi(n-1，y，x，z)；請(qǐng)寫出執(zhí)行hanoi(3，a，b，c)時(shí)遞歸函數(shù)的實(shí)在參量變化及move的搬動(dòng)過程。四、編寫程序 共15分要求實(shí)現(xiàn)如下功能：將數(shù)組C1:n中所有奇數(shù)移到偶數(shù)之前，要求時(shí)間復(fù)雜度為O(n)。五、編寫算法 共30分，每小題15分（1）寫一個(gè)建立二叉樹的算法，要求二叉樹按二叉鏈表存儲(chǔ)。（2）已知二叉樹用二叉鏈表存儲(chǔ)，要求寫出算法，實(shí)現(xiàn)該二叉樹左右子樹交換。fchdatansib六、編寫算法 15分樹采用孩子兄弟存放，結(jié)點(diǎn)結(jié)構(gòu)為其中fch表示指向第一個(gè)孩子，nsib表示指向下一個(gè)兄弟。編寫算法，要求由根開始逐層輸出樹中的各條邊，邊輸出格式為（）。例：ADCBFEG輸出為：AB，AC，AD，BE，BF，CG。西北大學(xué)2014年招收攻讀碩士學(xué)位研究生試題科目名稱：軟件工程學(xué)科專業(yè)基礎(chǔ)綜合 科目代碼：844適用專業(yè)：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) 計(jì)算機(jī)應(yīng)用技術(shù) 共2頁 信息安全 軟件工程數(shù)據(jù)結(jié)構(gòu)試題（75分）一、簡(jiǎn)答問題 （共15分，每小題5分）1、簡(jiǎn)述隊(duì)列、廣義表屬于線性表原因。2、排序穩(wěn)定性的定義及證明不穩(wěn)定排序的方法舉例。3、簡(jiǎn)述圖的兩類存儲(chǔ)名稱及結(jié)構(gòu)示意。二、寫出要求結(jié)果 （共20分，每小題5分）1、設(shè)哈希表長(zhǎng)度為11，哈希函數(shù)H(K)=(K的第一字母在字母表中的序號(hào))MOD 11，若輸入順序?yàn)椋―，BA，TN，M，CI，I，K，X，TA），處理沖突方法為線性探測(cè)再散列或鏈地址法，要求構(gòu)造哈希表，并求出等概率情況下查找成功與不成功的平均查找長(zhǎng)度。2、設(shè)有5000個(gè)無序元素，僅要求找出前10個(gè)最小元素，在下列排序方法（歸并排序、冒泡排序、快速排序、堆排序、插入排序）中哪些方法快，為什么？3、已知一棵二叉樹，其中序序列DBCAFGE，前序序列ABDCEFG，構(gòu)造該二叉樹。4、用于通信的電文由8個(gè)字母a，b，c，d，e，f，g，h組成，各字母在電文中出現(xiàn)的頻率分別為5，25，3，6，10，11，36，4。試為這8個(gè)字母設(shè)計(jì)哈夫曼編碼，并計(jì)算給出該電文編碼的總長(zhǎng)度（WPL帶權(quán)路徑長(zhǎng)度）。三、編寫算法 （共10分）已知二叉樹采用二叉鏈表結(jié)構(gòu)存放，要求統(tǒng)計(jì)二叉樹中度為1結(jié)點(diǎn)個(gè)數(shù)和度為2的結(jié)點(diǎn)個(gè)數(shù)。四、編寫算法 （共15分）1、鍵盤輸入一組非零的整數(shù)序列，最后輸入零為結(jié)束標(biāo)志，要求根據(jù)輸入建立