久久久国产精品秘人口麻豆|永久免费AV无语国产|人成电影免费中文字幕|久久AV嫩草影院2

    1. <dfn id="yitbn"><samp id="yitbn"><progress id="yitbn"></progress></samp></dfn>

          <div id="yitbn"></div>

          1. 2009年研究生入學考試大綱解析
            考研英語 | 資料 真題 模擬題  考研政治 | 資料 真題 模擬題  考研數(shù)學 | 資料 真題 模擬題  專業(yè)課 | 真題
            您現(xiàn)在的位置: 考試吧(eeeigo.com) >> 研究生入學考試 >> 專業(yè)試題 >> 正文
             清華大學:2006年計算機系專業(yè)課試題
            【字體:
            清華大學:2006年計算機系專業(yè)課試題
            kaoyan.eeeigo.com 來源:清華大學 更新:2006-4-11 8:45:59 考試吧考研

            數(shù)據(jù)結(jié)構(gòu)
            證明題:
            1 證明在一棵滿二叉樹中分支B與葉子節(jié)點n0滿足關(guān)系 B=2(n0-1)
            2.證明,完全無向圖中,兩個頂點之間簡單路徑書目為:
                1 + A(n-2,1) + A(n-2,2) + ... + A(n-2,n-2)
            其中A(m,n)是m取n的排列數(shù)。

            作圖題:
            給了一個Dijkstra無向連通圖的最小生成樹算法描述,要你根據(jù)該描述作出最小生

            成樹及并查集的變化。

            程序填空
            給了一段排序算法,用靜態(tài)鏈表描述的
            1 問你這是什么排序算法(里面寫著selectsort)
            2 把挖去的5個空填上 (發(fā)現(xiàn)只有4個)

            程序設(shè)計題
            用鏈表表示的多項式
            1 寫類的描述
            2 insert算法,如果相同指數(shù)合并,沒有就插入
            3 利用insert,給出多項式乘法的算法

            查看全部清華大學專業(yè)課試題

            上一頁  [1] [2] 

            文章錄入:ak47    責任編輯:ak48  
             版權(quán)聲明
               如果本考研網(wǎng)站所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會及時處理。如轉(zhuǎn)載本考研網(wǎng)內(nèi)容,請注明出處。
             發(fā)表評論
            關(guān)于本站  網(wǎng)站聲明  廣告服務(wù)  聯(lián)系方式  付款方式  站內(nèi)導航  客服中心  友情鏈接  考試論壇  網(wǎng)站地圖
            Copyright © 2004-2008 考試吧考研網(wǎng) All Rights Reserved 京ICP證060677  
            中國科學院研究生院權(quán)威支持(北京) 電 話:010-62168566 傳 真:010-62192699
            百度大聯(lián)盟黃金認證 十佳網(wǎng)絡(luò)教育機構(gòu) 經(jīng)營許可證號:京ICP060677