-資料結構

220 Questions | Total Attempts: 239

SettingsSettingsSettings
Please wait...
-
' title='-' onerror='this.src="/quiz-school/images/description/Miscellaneous/2.jpg";'alt="" src=" <br><img src='pic/6-1.jpg' width='136' height='113' /><br>" />

.


Questions and Answers
  • 1. 
     捷運系統的車廂串接方式,若以資料結構觀之,屬於那一種資料結構呢?
    • A. 

      串列結構

    • B. 

      佇列結構

    • C. 

      堆疊結構

    • D. 

      樹狀結構

  • 2. 
     以鏈結串列及陣列來儲存資料,下列敘述何者錯誤?
    • A. 

      陣列可以隨機(Random)存取其元素(Element)

    • B. 

      陣列設計時,資料結構簡單

    • C. 

      鏈結串列需要額外的Link空間需求

    • D. 

      陣列中元素刪除或加入資料只需移動小量資料

  • 3. 
     鏈結串列資料結構在那一項操作上的效率不如陣列資料結構?
    • A. 

      在現有資料中間插入一筆資料

    • B. 

      從現有資料中刪除一筆資料

    • C. 

      隨機讀取任一元素的資料

    • D. 

      以上處理效率皆不如陣列

  • 4. 
     關於陣列 ( Array) 與鏈結串列 ( Linked List ), 請問下列何者不正確?
    • A. 

      陣列可以隨機(Random)存取其元素

    • B. 

      陣列宣告大小之後, 不能在執行中任意加大宣告空間

    • C. 

      陣列結構的搜尋速度會比鏈結串列快

    • D. 

      鏈結串列進行元素的插入或刪除時, 其速度比陣列慢

  • 5. 
     比較以鏈結串列及陣列來儲存排序好的數列時,下列敘述何者錯誤?
    • A. 

      做Insertion時,鏈結串列較快

    • B. 

      做Deletion時,鏈結串列較快

    • C. 

      做Search時,鏈結串列較快

    • D. 

      找第k大的資料,Array較快

  • 6. 
     以下有關Linked List,下列之敘述何者不正確?
    • A. 

      不必佔用連續記憶體位置

    • B. 

      比Array浪費記憶體空間

    • C. 

      隨機存取功能比Array弱

    • D. 

      插入與刪除時,需移動大量資料

  • 7. 
     下列何者不是鏈結串列的優點?
    • A. 

      串列分裂、合併容易

    • B. 

      Insert/Delete元素較易

    • C. 

      佔用非連續記憶體空間

    • D. 

      可靠度低

  • 8. 
     鏈結串列資料結構在哪一項操作上的效率不如陣列資料結構?
    • A. 

      在現有資料中間插入一筆資料

    • B. 

      從現有資料中刪除一筆資料

    • C. 

      隨機讀取任一元素的資料

    • D. 

      以上處理效率皆不如陣列

  • 9. 
     下列何者不是使用動態記憶體配置的主要原因?
    • A. 

      記憶體不須事先宣告

    • B. 

      程式較簡單

    • C. 

      插入/刪除時間複雜度較低

    • D. 

      串列分裂、合併容易

  • 10. 
     在C 語言中欲使用動態來配置記憶體時,下列那一個不是它的函數?
    • A. 

      malloc( )

    • B. 

      free( )

    • C. 

      sizeof( )

    • D. 

      delete

  • 11. 
     在C++語言中欲使用動態來配置記憶體時,下列那一個不是它的函數?
    • A. 

      new

    • B. 

      free

    • C. 

      delete

    • D. 

      以上皆非

  • 12. 
     在C 語言中欲動態來配置一塊20k大小記憶體時,必須要使用那一個函數?
    • A. 

      malloc( )

    • B. 

      free( )

    • C. 

      new

    • D. 

      delete

  • 13. 
     在C 語言中欲釋放20k大小記憶體時,必須要使用那一個函數?
    • A. 

      malloc( )

    • B. 

      free( )

    • C. 

      new

    • D. 

      delete

  • 14. 
     下列對於靜態與動態資料結構的比較,何者有誤?
    • A. 

      靜態加入、刪除及合併時,必須做大量資料的移動

    • B. 

      靜態比較浪費記憶體空間

    • C. 

      動態加入、刪除及合併時,只須要改變指標即可

    • D. 

      動態不可以直接存取

  • 15. 
     關於「靜態」資料結構的敘述,何者正確?
    • A. 

      加入、刪除及合併時,必須做大量資料的移動

    • B. 

      比較浪費記憶體空間,因為必須要多出一個指標

    • C. 

      加入、刪除及合併時,只須要改變指標即可

    • D. 

      不可以直接存取

  • 16. 
     關於「動態」資料結構的敘述,何者正確? 
    • A. 

      比較省記憶體空間

    • B. 

      可以直接存取

    • C. 

      可進行二分法搜尋

    • D. 

      加入、刪除及合併時,只須要改變指標即可

  • 17. 
      在動態記憶體管理中,下列何者係找尋整個可用空間串列中最大的一塊?
    • A. 

      最不適法

    • B. 

      最適法

    • C. 

      先適法

    • D. 

      以上皆是

  • 18. 
      在動態記憶體管理中,下列何者可以讓記憶體做最有效的運用?
    • A. 

      最不適法

    • B. 

      最適法

    • C. 

      先適法

    • D. 

      以上皆是

  • 19. 
     刪除一個雙向鏈結串列之列首節點時需改變幾個指標?
    • A. 

      5

    • B. 

      4

    • C. 

      3

    • D. 

      2

  • 20. 
     雙向鏈結串列中之一個節點有多少個Link鏈結欄
    • A. 

      0

    • B. 

      1

    • C. 

      2

    • D. 

      3

  • 21. 
     有關單向鏈結串列敘述,下列何者不正確?
    • A. 

      一個資料欄(Data)和兩個指標欄組成

    • B. 

      一個資料欄(Data)和一個指標欄組成

    • C. 

      比雙向鏈結串列較節省空間

    • D. 

      當鏈結斷落時無法修護,將造成資料之遺失。

  • 22. 
     有關雙向鏈結串列敘述,下列何者不正確?
    • A. 

      一個資料欄(Data)和兩個指標欄組成

    • B. 

      一個資料欄(Data)和一個指標欄組成

    • C. 

      比單向鏈結串列較浪費空間

    • D. 

      當一方向之鏈結斷落時可以用另一方向之鏈結來修復之。

  • 23. 
      串列結構中,下列那一種最常被使用?  
    • A. 

      環狀鏈結串列

    • B. 

      多向鏈結串列

    • C. 

      雙向鏈結串列

    • D. 

      單向鏈結串列

  • 24. 
       單向鏈結串列的節點結構是由那兩個欄位組成?
    • A. 

      資料欄與指標欄

    • B. 

      前端欄與後端欄

    • C. 

      資料欄與左右指標欄

    • D. 

      以上皆非

  • 25. 
     欲利用動態記憶體來產生鏈結串列的新節點,它是透過那一個函數呢? 
    • A. 

      Random( )

    • B. 

      Create( )

    • C. 

      NewNode( )

    • D. 

      以上皆是