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

高等教育自學考試《數據結構》復習資料[1]

2013-11-15 15:00:01  來源: 數據結構 
    一單項選擇(每空分)

  若某線性表中最常用的操作是在最後一個元素之前插入和刪除元素則采用___________最節省運算時間

  A單鏈表
  B僅有頭指針的單循環鏈表
  C僅有尾指針的單循環鏈表
    D雙鏈表

  哈夫曼樹的帶權路徑長度WPL等於___________

  A除根以外的所有結點的權植之和
  B所有結點權值之和
  C各葉子結點的帶權路徑長度之和
  D根結點的值

  設輸入序列為借助一個棧不可能得到的輸出序列是___________

  A
  B
  C
  D

  對於下面二叉樹按後序遍歷所得的結點序列為___________

  A
  B
  C
  D

  棧和隊列都是___________

  A順序存儲的線性結構
  B鏈式存儲的線性結構
  C限制存儲點的線性結構
  D限制存儲點的非線性結構

  已知完全二叉樹有個結點則整個二叉樹有___________個度為的結點

  A
  B
  C
  D不確定

  對下圖不能得到的拓撲序列是___________ 

  A
  B
  C
  D

  下列排序算法中第一趟排序完畢後其最大或最小元一定在其最終位置上的算法是___________

  A歸並排序
  B直接選擇排序
  C快速排序
  D基數排序

[]  []  []  


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