-資料結構
Settings
' 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>" />
.
- 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.
以上皆是
Back to top