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

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

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

  五 算法設計題

  .請編寫一個判別給定二叉樹是否為二叉排序樹的算法設二叉樹用llinkrlink法存儲【北京大學    三 (分)】

  類似本題的另外敘述有

  ()試寫一個判別給定二叉樹是否為二叉排序樹的算法【中山大學   五 (分)】

  ()某二叉樹采用鏈接存儲其結點結構是(lcdatarc) lc和rc分別是指向左子樹根和右子樹根的指針域data為結點數據域試寫出判斷該二叉樹是否為二叉排序樹的算法(不許另設空間但可以設一些輔助指針)設二叉排序樹左子樹每個結點值<根結點值右子樹每個結點的值≥根結點的值二叉樹是遞歸定義的按此定義寫出判斷某二叉樹是否為二叉排序樹的算法【北京郵電大學   四 (分)】

  () 編寫判定給定的二叉樹是否是二叉排序樹的函數【南京大學

  .某個任務的數據模型可以抽象為給定的K個集合SSSk其中Si(<=i<=k)中的元素個數不定在處理數據過程中將會涉及到元素的查找和新元素的插入兩種操作查找和插入時用一個二元組(ix)來規定一個元素i是集合的序號x是元素值設計一種恰當的數據結構來存儲這k個集合的元素並能高效的實現所要求的查找和插入操作

  ()借助Pascal的數據類型來構造和描述你所選定的數據結構並且說明選擇的理由;

  () 若一組數據模型為S={ } S={ } S={ } 待插入的元素二元組為( )和( ) 按你的設計思想畫出插入元素前後的數據結構狀態【北京工業大學 七 (分)】

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


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