阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 地方政府特種考試_四等_電子工程:計算機概要#104923
> 試題詳解
15 若以鏈結串列(Linked list)實作佇列(Queue)資料結構,則要在那裡插入一個新元素?
(A)在鏈結串列的開頭
(B)在鏈結串列的末尾
(C)在鏈結串列的中心位置
(D)依元素的值決定在鏈結串列的位置
答案:
登入後查看
統計:
A(59), B(229), C(14), D(67), E(0) #2823604
詳解 (共 1 筆)
牛奶
B1 · 2022/01/06
#5290437
鏈結串列(Linked List)可以做...
(共 203 字,隱藏中)
前往觀看
11
0
相關試題
16 給定下列有向圖(Directed graph) ,若自節點 A 出發進行優先走訪(Breadth-first search) ,則下列何者是可能的走訪順序? (A) ABCDEFG (B) ABDGCEF (C) AGFDECB (D) ABCDEGF
#2823605
17 下列圖示中,左圖是一般樹而右圖是左子右兄弟樹(Left child-right sibling)的資料結構舉例。若此兩 種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作,下列敘述何者錯誤? (A)在一般樹的資料結構中,若使用固定個數的欄位儲存指標,則容易造成空間的浪費 (B)在計算節點與根節點(Root)的距離時,使用左子右兄弟樹不會比使用一般樹走訪(Traverse)更少 的指標 (C)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的 指標 (D)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率
#2823606
18 關於無向圖(Undirected graph)頂點的分支度(Degree),下列敘述何者正確? (A)具有奇數分支度的頂點個數是奇數 (B)所有頂點的分支度的總和是偶數 (C)具有偶數分支度的頂點個數是奇數 (D)偶數分支度的頂點個數多於奇數分支度的頂點個數
#2823607
19 以二元搜尋法(Binary search)在 100 筆已經排序好的資料中搜尋某筆資料,最差的狀況下會進行 x 次比較,下列何者正確? (A) x<10 (B) 10<= x<50 (C) 50<= x<99 (D) x = 99
#2823608
20 下列何種排序演算法,最適合對尚未完整蒐集的資料進行排序,例如:可能來自網路一次送來一個資 料? (A) Insertion sort (B) Quick sort (C) Merge sort (D) Selection sort
#2823609
21 下列何者不是二元搜尋樹(Binary search tree)? (A) (B) (C) (D)
#2823610
22 若採循序搜尋(Sequential search) ,從 n 個未排序的數字中進行搜尋,平均要進行幾次數字比較,才 能成功搜尋到特定的數字? (A)n (B)(n+1)/2 (C)(n+1)*n/2 (D) n/2
#2823611
23 關於 C 指令中的&、|、以及^等運算式,下列那一個不會改變 x 的值? int x = 100; (A) x&0 (B) x|1 (C) x^0 (D) x^1
#2823612
24 下列的 C++程式中,未使用下列何種技術? (A) inheritance (B) encapsulation (C) overriding (D) template
#2823613
25 下列 C 程式迴圈執行完畢後,變數 count 的值為何? (A) 120 (B) 39916800 (C) 3628800 (D) 24
#2823614
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232