| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列關於陣列（array）與連結串列（linked list）的敘述何者正確？ |
|||
A |
連結串列需存放在記憶體上的一塊連續的位置 |
B |
陣列裡的資料存取需透過指標循序存取 |
C |
我們一般稱陣列為直接存取資料結構 |
D |
連結串列裡的資料可透過定址直接存取 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列關於堆積（Heap）的敘述何者錯誤？ |
|||
A |
堆積必須是一個完美二元樹（perfect or full binary tree） |
B |
在最大堆積（max heap）中，每一個節點的值都不小於兒子們的值 |
C |
堆積是一個可利用陣列來實作的樹狀資料結構 |
D |
堆積可用於排序，利用堆積完成排序的演算法稱作堆積排序（heap sort） |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning tree）的敘述何者錯誤？ |
|||
A |
最小生成樹是連通圖中權值最小的生成樹 |
B |
如果圖的每一條邊的權值都互不相同，那麼最小生成樹將只有一個 |
C |
最小生成樹不一定存在 |
D |
一個連通圖可能有多個生成樹 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable sorting）法，下 列何者不屬於穩定排序法？ |
|||
A |
堆積排序法（Heap sort） |
B |
氣泡排序法（Bubble sort） |
C |
插入排序法（Insertion sort） |
D |
合併排序法（Merge sort） |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列何種排序方法其最壞情況時間複雜度為 O（nlog2n）？ |
|||
A |
選擇排序法（selection sort） |
B |
插入排序法（insertion sort） |
C |
合併排序法（merge sort） |
D |
快速排序法（quick sort） |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
A |
28 |
B |
30 |
C |
32 |
D |
34 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
A |
2 至 99 中所有的奇數 |
B |
2 至 99 中所有的偶數 |
C |
2 至 99 中所有的質數 |
D |
2 至 99 中所有的合數（非質數） |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
A |
65 |
B |
47 |
C |
33 |
D |
21 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
在關聯式資料庫中，外來鍵的作用是什麼？ |
|||
A |
將不同資料表之間的關聯建立起來 |
B |
保證資料表中每一列的唯一性 |
C |
設定欄位的屬性 |
D |
保護資料不被未經授權的使用者存取 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
資料探勘是從大量的資料中發現知識的過程，假設大賣場的主管想從交易資料庫中了解那些商品常 常一起被購買，可以利用下列那種技術？ |
|||
A |
資料分群（data clustering）技術 |
B |
資訊檢索（information retrieval）技術 |
C |
資料關聯分析（data association analysis） |
D |
資料分類（data classification）技術 |
