清華大學(xué) - 話題

    清華大學(xué)2005年計(jì)算機(jī)專業(yè)-數(shù)據(jù)結(jié)構(gòu)試題
    查看(1410) 回復(fù)(0)
    小白楊
    • 積分:482
    • 注冊(cè)于:
    發(fā)表于
    樓主
    數(shù)據(jù)結(jié)構(gòu):
    第一題:15分
    1。線性表的定義,表中元素是否必須是同一個(gè)類型,為什么?

    2。線性表有兩種存儲(chǔ)形式,定義如下,然后給了一個(gè)線性鏈表類的空架字,一個(gè)
    靜態(tài)數(shù)組實(shí)現(xiàn)類,一個(gè)單鏈表實(shí)現(xiàn)類,后兩個(gè)繼承于第一個(gè)。問使用時(shí)如何選用哪
    種類型的實(shí)現(xiàn)。

    3。二叉樹給你前序和中序排列,求后序
    所給序列已經(jīng)記不清了,可能是前序ABDEFCFHIJ,中序DBCEAFCHIJ。

    4。B樹相關(guān)計(jì)算
    一個(gè)磁盤塊大小4,000(實(shí)際為4096,但是為計(jì)算方便,按4000算),一個(gè)地址指
    針需要5個(gè)字節(jié)。有一個(gè)有20,000,000條記錄的文件。一個(gè)關(guān)鍵字占5個(gè)字節(jié),求
    B樹的最大階數(shù),當(dāng)記錄不是按順序排列時(shí),求索引需要占用的磁盤塊數(shù)。

    5。散列有n個(gè)位置,0~n-1。判斷散列函數(shù)是否正確,插入和查找是否能正確執(zhí)行
    ,如正確,判斷好壞,不正確說明原因。random(n)函數(shù)能隨機(jī)產(chǎn)生0~n-1之間的數(shù)

    1) H(Key)=Key/n;
    2) H(Key)=1;
    3) H(Key+random(n))%n;
    4) H(Key)%p(n),其中p(n)是比n小的素?cái)?shù)


    第2題:5分
    證明:在前序序列、中序序列和后序序列中葉節(jié)點(diǎn)相對(duì)(前后)的排列位置不變

    第3題:15分
    AVL樹的插入和刪除
    1) 從空樹開始插入數(shù)值,(數(shù)值序列也記不清楚了,只能寫個(gè)大概,大家參考20,12,
    9,27,22,17,16,15,18,10),畫出插入后的狀態(tài),如需旋轉(zhuǎn),標(biāo)明旋轉(zhuǎn)的種類(有單右
    旋轉(zhuǎn),單左旋轉(zhuǎn),先左后右旋轉(zhuǎn),先右后左旋轉(zhuǎn)).
    2) 從剛才生成的AVL樹中刪除22,...,9和10,畫出刪除后的狀態(tài)和旋轉(zhuǎn)的類型.刪除
    的非葉子結(jié)點(diǎn)用中序前趨結(jié)點(diǎn)代替.

    第4題:
    圖類
    template class Graph{
    int numberOfVectise(Graph G){}//返回圖中頂點(diǎn)數(shù)
    .
    .
    .
    }
    1) 在圖中用dijsktla算法求從u點(diǎn)出發(fā)到各個(gè)點(diǎn)的最短路徑算.5分
    template void shortestdist(Graph G,int v, float
    *dist,int *path){
    //在圖G中求由點(diǎn)c出發(fā)到各點(diǎn)的最點(diǎn)路徑,路徑長度放在數(shù)組dist中,路徑放在數(shù)組
    path里,maxWeight是float型所能表示的最大值
    int n=numberOfVectise(G);
    int *S=new int[n];
    for(int i=0;i {
    ......
    if(value(u,i) else path=-1;
    ....

    后面有兩個(gè)空是if()中&&之前的第一個(gè)判斷條件

    }
    }
    整個(gè)函數(shù)太長,我記不得了,書上應(yīng)該是有的.

    2) 在一個(gè)圖中,從u點(diǎn)出發(fā),到圖中各個(gè)點(diǎn)的最短路徑中距離最長的叫做點(diǎn)u在這個(gè)
    圖中的偏心距.圖中偏心距最小的點(diǎn)叫做中心.設(shè)計(jì)算法求一個(gè)圖的中心.函數(shù)頭為
    template int centre(Graph G, float &mindist);
    函數(shù)返回值是中心點(diǎn)編號(hào),mindist返回的是最小偏心距.10分
    這個(gè)題我記得練習(xí)冊(cè)上有原題,只是換了一種表述,實(shí)質(zhì)是一樣的.

    回復(fù)話題
    上傳/修改頭像

    武漢是哪個(gè)省的省會(huì)城市(答案為兩個(gè)字)?

    考研論壇提示:
    1、請(qǐng)勿發(fā)布個(gè)人聯(lián)系方式或詢問他人聯(lián)系方式,包括QQ和手機(jī)等。
    2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
    3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖,您在考研網(wǎng)的注冊(cè)賬戶可能被禁用。

    網(wǎng)站介紹 | 關(guān)于我們 | 聯(lián)系方式 | 廣告業(yè)務(wù) | 幫助信息
    ©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

    中國考研網(wǎng)-聯(lián)系地址:上海市郵政信箱088-014號(hào) 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號(hào)

    精品无人区无码乱码毛片国产| 亚洲精品无码不卡在线播放HE| 亚洲欧美日韩在线不卡中文| 亚洲AV无码成人网站久久精品大| 久久99久久无码毛片一区二区 | 亚洲精品无码专区久久同性男| 在线观看免费中文视频| 亚洲AV无码精品色午夜在线观看| 亚洲av无码成人精品区在线播放| 中文字幕无码播放免费| 97无码免费人妻超级碰碰夜夜| 日韩乱码人妻无码中文字幕视频| 无码成人一区二区| 免费中文字幕视频| 国产亚洲?V无码?V男人的天堂 | 国产成人亚洲综合无码精品 | 婷婷五月六月激情综合色中文字幕| 少妇无码太爽了在线播放| 亚洲中文字幕无码爆乳av中文| 国产AV无码专区亚洲AV手机麻豆 | 成在线人AV免费无码高潮喷水| 区三区激情福利综合中文字幕在线一区| mm1313亚洲国产精品无码试看| 久久AV高潮AV无码AV| 无码人妻精品中文字幕免费| 久久青青草原亚洲av无码app| 中文字幕精品一区| 日韩欧群交P片内射中文| 国产成人无码a区在线视频| 亚洲综合av永久无码精品一区二区 | 久久久久亚洲AV无码专区体验| 日韩精品一区二三区中文| 最好看的2018中文在线观看| 精品国产a∨无码一区二区三区| 中文成人无码精品久久久不卡| 中文字字幕在线中文乱码不卡| 久久水蜜桃亚洲av无码精品麻豆| 亚洲级αV无码毛片久久精品| 亚洲欧美成人久久综合中文网 | 最近中文字幕国语免费完整 | 免费精品无码AV片在线观看 |