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

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

2013-11-15 15:00:02  來源: 數據結構 

  下列排序方法中排序所花費時間不受數據初始排列特性影響的算法是___________

  A直接插入排序
  B冒泡排序
  C直接選擇排序
  D快速排序

  下列排序方法中最好情況下時間復雜度為O(N)的算法是___________

  A選擇排序
  B歸並排序
  C快速排序
  D直接插入排序

    二判斷題(每小題分)

    ( )線性表的長度是線性表占用的存儲空間的大小

  ( )雙循環鏈表中任一結點的後繼指針均指向其邏輯後繼

  ( )隊列只能采用鏈式存儲方式

  ( )樹(或森林)轉化為對應的二叉樹後兩者的分支數相等

  ( )由二叉樹的先序序列和中序序列能唯一確定一棵二叉樹

  ( )圖中一個頂點i的出度等於其鄰接矩陣中第i列的非元個數

  ( )在用線性探查法解決沖突所構造的閉散列表中每組同義詞中至少有一個元素的地址正好等於其散列地址

  ( )所謂沖突即是兩個關鍵字的值相同的元素其散列地址相同

  ( )對n個元素的有序表用快速排序方法進行排序時間復雜是O(n

  ( )存在有偶數個結點的滿二叉樹

    填空題(每空分)

  在單鏈表中若要刪除指針P所指結點的後繼結點則需執行下列三條語句 U=P↑nextP↑next=U↑next___________

  設有一個鏈隊列結點結構為隊尾指針為Ls(≠nil)則執行入隊操作時 S↑next=Ls↑next______________________

  單鏈表中指針P所指結點不為尾結點的條件是___________

    設數組B[…………]中的任一元素均占個單元從首地址SA開始把數組B按行優先存儲 則元素B[]的地址為___________

    在有n(n>)個結點的二叉鏈表中非空鏈域的個數為___________

    深度為(根的層次號為i)的完全二叉樹至多有___________個結點

  一個具有n個頂點的連通有向圖至多有___________條邊

  一棵二叉排序樹中若存在個結點其成功的查找長度≤則有___________個結點其成功的查找長度= 在對有個數據的有序表作二分查找時有___________個結點的查找長度是 在完全二叉樹中編號為i的結點的左孩子結點的編號為___________

[]  []  []  


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