阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
100年 - 100 關務特種考試_四等_資訊處理:計算機概要#46751
> 試題詳解
19 假設依序 push 資料 A, B, C 進入堆疊(stack)中,接下來作 pop 動作得到的資料為何?
(A)A
(B)B
(C)C
(D)D
答案:
登入後查看
統計:
A(34), B(16), C(523), D(14), E(0) #1208962
詳解 (共 1 筆)
tim834013
B1 · 2017/03/27
#1850937
stack:為後進先出,最後進來的先出去...
(共 55 字,隱藏中)
前往觀看
1
0
相關試題
20 以下何種特性對於 hash function 不是重要特性? (A)容易計算 (B)與輸入鍵值相關且具規律性 (C)能減少碰撞 (D)最好是單一分配(uniform distribution)
#1208963
21 有一棵二元樹(binary tree)的前序走訪(preorder traversal)結果為 A B D E C F G,中序走訪(inorder traversal) 為 D B E A F C G,請問此樹的後序走訪(postorder traversal)結果為何? (A)A B C D E F G (B)D E B F G C A (C)B D E G F C A (D)C F G E D B A
#1208964
22 有一樹(tree)如下:以下敘述何者正確? (A)是二元搜尋樹(binary search tree)且是完整二元樹(complete binary tree) (B)是二元搜尋樹且是完滿二元樹(full binary tree) (C)不是二元搜尋樹也不是完整二元樹 (D)不是二元搜尋樹但是是完整二元樹
#1208965
23 二元搜尋樹(binary search tree)中,那一種走訪順序能將資料由小到大印出? (A)preorder (B)inorder (C)postorder (D)level order
#1208966
24 樹狀(tree)結構由儲存資料之節點(node)與連接節點之邊(edge)組成。下列為有關附圖中樹狀(tree)結 構之敘述: ①樹根(root)節點之分支度(degree)為 3,故此樹狀結構是三元樹(ternary tree) ②節點 E、H、J、L 為兄弟節點(siblings) ③節點 C、H、J 為內部節點(internal node) ④外部節點(external node)之數量為 8 ⑤節點 D 是節點 X、Y、N、P 共同之祖先(ancestor)節點之一 請選出最適合之選項: (A)①②正確;③④錯誤 (B)③⑤正確;①④錯誤 (C)④⑤正確 (D)②④錯誤
#1208967
25 給定 n 個節點的 AVL 樹,其最大高度為: (A)O(1) (B)O(log n) (C)O(log log n) (D)O(n)
#1208968
26 將中序運算式(infix expression):(1+3)*7 轉成後序運算式(postfix expression)後,結果為何? (A)1+3*7 (B)*+137 (C)13+7* (D)1+37*
#1208969
27 下列那一方法不是解決雜湊表(hash table)溢位(overflow)的方法? (A)重新雜湊(rehashing) (B)串連(chaining) (C)融合(merging) (D)隨機探查(random probing) 代號:2405 頁次:4-4
#1208970
28 在下面圖形中,從節點 A 開始作廣度優先搜尋(breadth first search, BFS),則走訪節點的順序可能為下列 何者? (A)A B E F C D G (B)A B F G C D E (C)A B F E C G D (D)A B E C D G F
#1208971
29 將 2 個分別由 m 個和 n 個節點所構成的雙向串列(doubly linked list)合併成 1 個雙向串列所花費的時間為: (A)Q(1) (B)Q(m+n) (C)Q(m-n) (D)Q(min(m, n))
#1208972
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員:計算機概論#90603
2020 年 · #90603
108年 - 108司法三等 - 計算機網路#78559
2019 年 · #78559
107年 - 107 專技高考 電子計算機原理#72992
2018 年 · #72992
104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932
2015 年 · #63932
103年 - 臺灣菸酒電腦概論#18732
2014 年 · #18732
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
2014 年 · #18345
102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430
2013 年 · #56430
102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416
2013 年 · #24416
102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管:B.計算機概論 #17360
2013 年 · #17360