清華大學 - 話題

    清華大學計算機系2005年考研試題匯總
    查看(1211) 回復(0)
    小白楊
    • 積分:482
    • 注冊于:
    發表于
    樓主
    DS(50分)
    一。(15分)回答下列各題,并簡要說明理由,每題3分
    1。什么是線形表?線形表的各元素類型是否必須是同一類型?為什么?
    2。線形表有兩種不同的繼承形式,順序的和鏈接的存儲結構,
    在使用時,如何確定使用哪種存儲結構
    3。給出一個二*樹的前序和中序遍歷序列,要求寫出后序遍歷序列。
    4。(記不清楚具體數字了,大概的數字把)
    一個文件用B+樹做索引,給定文件大小2000000 B,每個頁塊大小為4000 B,
    每個指針大小為5 B。每個記錄是200 B,其中關鍵碼為5 B
    問:
    1)應采用多少階B+樹?
    2)該文件索引塊數目。
    5。下列哪些可以做Hash函數?哪些效果不好?哪些效果好?其中,n為Hash表的表長;Random(n)可以產生一個0---n=1 的隨機數
    p(n)為小于n的最大素數。
    1)Hash(key) = key/n;
    2) Hash(key) = 1;
    3) Hash(key) = (key + Random(n)) % n;
    4) Hash(key) = key % p(n);
    二。(5分
    證明:一棵二*樹的前序,中序,后序遍歷序列中,葉結點的相對位置是不變的
    三。(15分)
    1)
    給定一組關鍵碼,要求依次插入建立一棵AVL樹,大約12個關鍵碼左右,(和03年那個真題只是關鍵碼的不同)需要旋轉的時候,要求標出旋轉的類型:左單旋,右單旋,先左后右雙旋,先右后
    左雙旋。
    2)在建成的這棵AVL樹上,依次刪除關鍵碼****(四個),要求:如果需要旋轉,那要標出旋轉類型;用中序的直接前驅代替關鍵碼
    四。(15分)
    將書上284頁的Dijkstra算法挖去5個空,讓添。(5分)具體字母有差別,但是確實就是那個算法,我按照書上的來了。

    回復話題
    上傳/修改頭像

    北京在中國地圖的東南西北哪個方向?(答案為一個字)

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

    網站介紹 | 關于我們 | 聯系方式 | 廣告業務 | 幫助信息
    ©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

    中國考研網-聯系地址:上海市郵政信箱088-014號 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號

    亚洲AV无码乱码在线观看裸奔| 亚洲v国产v天堂a无码久久| 国产精品无码午夜福利| 亚洲中文字幕一二三四区苍井空| 中文字幕日韩一区| 无码aⅴ精品一区二区三区浪潮| 亚洲av无码成人精品区| 久久无码国产专区精品| 国产AV无码专区亚洲AVJULIA| 中文网丁香综合网| yy111111电影院少妇影院无码| 久久久久综合中文字幕| 国产成人精品无码一区二区| 日本乱偷人妻中文字幕在线| 69久久精品无码一区二区 | 中文成人久久久久影院免费观看| 精品视频无码一区二区三区| 性无码专区一色吊丝中文字幕| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久精品国产亚洲AV无码偷窥| 国产在线精品一区二区中文| 国产成人A人亚洲精品无码| 最近更新中文字幕第一页| 久久久久久无码国产精品中文字幕 | 久久婷婷综合中文字幕| 国产成人精品无码片区在线观看 | 久久精品无码午夜福利理论片| 无码av中文一二三区| 中文字幕在线亚洲精品| 国产午夜片无码区在线播放| 无码人妻精品一区二区蜜桃网站| 中文字幕 qvod| 国产在线无码一区二区三区视频| 精品亚洲成A人无码成A在线观看| 在线日韩中文字幕| 中文字幕久精品免费视频| 精品无码人妻一区二区三区不卡| 无码中文人妻在线一区二区三区| 日韩精品无码免费专区午夜| 日本一区二区三区精品中文字幕 | 亚洲AV无码乱码国产麻豆穿越|