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

哈爾濱工業大學2013年數據結構考研試題答案[2]

2013-11-15 15:43:19  來源: 數據結構 

  三判斷

  正確 錯誤 正確 錯誤 正確

  四區別

  堆與二元查找樹均滿足任一節點的元素值小於其左右兒子的值但是若按中根順序遍歷一顆二元查找樹將得到最終結果既遞增順序而堆無此性質需經過整理才得到最終結果

  五

  快速排列是由起泡排列改進而得的它的基本思想是在待排序的n個記錄中任取一個記錄(通常取第一個記錄)把該記錄放入最終位置後數據序列被此記錄分割成兩部分

  所有關鍵字比該記錄關鍵字小的放置在前一部分所有比它大的放置在後一部分並把該記錄排在這兩部分的中間這個過程稱作一次快速排序之後對所有的兩部分分別重復上述過程直至每一部分內只有一個記錄為止簡而言之每趟使表的第一個元素入終位將表一分為二對子表按遞歸方式繼續這種劃分直至劃分的子表長為

[]  []  []  []  []  


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