阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
100年 - 100 地方政府特種考試_四等_電子工程、電信工程、資訊處理:計算機概要#7317
> 試題詳解
6 下列那一個運算式的後序表示法(postfix notation)為abc+×d-?
(A) (a+b)×c-d
(B)a×(b+c)-d
(C)a+b×c-d
(D)a-(b+c)×d
答案:
登入後查看
統計:
A(102), B(434), C(63), D(43), E(0) #316616
詳解 (共 2 筆)
還敢下來啊冰鳥
B2 · 2020/11/22
#4390547
(共 1 字,隱藏中)
前往觀看
5
0
AliceInsomnia
B1 · 2019/11/02
#3647697
Tokenstack[0][1][2...
(共 73 字,隱藏中)
前往觀看
1
0
相關試題
1 將127個相異正整數排序後,由小到大插入至一個空的二元搜尋樹(binary search tree),請問利用此二元搜尋樹尋找127個數值中的任一數值,其最差情況要走訪過幾個節點? (A)6 (B)7 (C)8 (D)127
#316611
2 設以G表示一非多重圖形(multigraph)、無自身邊線(self edge)之有向圖形(directed graph)結構,並以V表示G之頂點(vertex)數,以E表示G之邊線(edge)數。則下列選項中有關G之敘述何者正確? (A)若G中有一頂點(vertex)其外向度數(out-degree)是j且其內向度數(in-degree)是k,則 G中有另一頂點(vertex)其外向度數(out-degree)是k且其內向度數(in-degree)是j (B)若G中有環路(cycle)存在,則G中至少有一頂點(vertex)其外向度數(out-degree)與其內向度數(in-degree)相等 (C)G中各頂點(vertex)其內向度數(in-degree)之總和與各頂點(vertex)其外向度數(out-degree)之總和相等 (D)
#316612
3 Hash table的溢位處理方法中,將hash到相同位址的鍵值以鏈結串列儲存的策略稱為: (A)Open addressing(B)Chaining(C)Linear probing(D)MD5
#316613
4 若一整數陣列(array)使用C程式語言之語法宣告為K[12] [12] [12],且K[7] [7] [7]儲存於記憶體中之位址(address)為631976。假設記憶體中儲存一個整數(integer)資料必須使用4個位元組(byte),且使用列為主順序(row major order)之方式儲存陣列之組成元素,則下列各選項何者正確? (A)K[2] [2] [2] 儲存於記憶體中之位址(address)為628832 (B)K[3] [1] [5] 儲存於記憶體中之位址(address)為629376 (C)K[8] [3] [10] 儲存於記憶體中之位址(address)為632376 (D)K[1] [6] [8] 儲存於記憶體中之位址(address)為628468
#316614
5 在由n個節點構成的單向串列(singly linked list)中,若已知某節點x前一個節點的位置,則從串列中刪除節點x所花費的時間為: (A)θ(1)(B)θ(n) (C)θ(n2)(D)θ(log n)
#316615
7 當圖形中出現負數成本的edge時,應採用何種演算法才能正確求出圖形中兩個節點的最短路徑? (A)Dijkstra演算法(B)Bellman-ford演算法(C)Kruskal演算法(D)Prim演算法
#316617
8 執行快速排序法(quick sort)的最差時間複雜度為: (A)O(log n) (B)O(n) (C)O(n log n) (D)O(n2)
#316618
9 下列何者屬於資料封裝(data encapsulation)的機制? (A)陣列(arrays)(B)抽象資料型態(abstract data types) (C)迴圈(loops)(D)遞迴(recursion)
#316619
10 假設只有一個節點的AVL樹的高度為0,請問高度為4的AVL樹最少有幾個節點? (A)11(B)12(C)13(D)14
#316620
11 下列作業系統中,何者採用了微核心(micro kernel)架構? (A)Windows 7 (B)GNU/Linux(C)Microsoft DOS(D)Mach
#316621
相關試卷
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
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
2025 年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
2025 年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
2025 年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
2025 年 · #128599
114年 - 114 普通考試_資訊處理:計算機概要#128597
2025 年 · #128597