熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第九章 集合[45]

2013-11-15 15:07:57  來源: 數據結構 

  .已知二叉樹T的結點形式為(llink datacountrlink)在樹中查找值為X的結點若找到則記數(count)加;否則作為一個新結點插入樹中插入後仍為二叉排序樹寫出其非遞歸算法【中山大學 數 三 (分)】

  .假設一棵平衡二叉樹的每個結點都標明了平衡因子b試設計一個算法求平衡二叉樹的高度【燕山大學   四 (分)】

  .設從鍵盤輸入一個整數的序列naaan其中n表示連續輸入整數的個數(分)

  ()試編寫一程序按整數值建立一個二叉排序樹(單考生做)

  ()在()基礎上將此二叉樹上的各整數按降序寫入一磁盤文件中(統考生做)【南京航空航天大學 十(分)】

   設二叉排序樹的各元素值均不相同采用二叉鏈表作為存儲結構試分別設計遞歸和非遞歸算法按遞減序打印所有左子樹為空右子樹非空的結點的數據域的值【北方交通大學   七 (分)】

  .在單鏈表中每個結點含有個正整型的數據元素若(最後一個結點的數據元素不滿以值充)試編寫一算法查找值為n(n>)的數據元素所在的結點指針以及在該結點中的序號若鏈表中不存在該數據元素則返回空指針【北京郵電大學 (分)】

  .編寫對有序表進行順序查找的算法並畫出對有序表進行順序查找的判定樹假設每次查找時的給定值為隨機值又查找成功和不成功的概率也相等試求進行每一次查找時和給定值進行比較的關鍵字個數的期望值【清華大學 七(分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22899.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.