阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
101年 - 101 原住民族特種考試_四等_電子工程:計算機概要#44686
> 試題詳解
11 請問右圖屬於那一種資料結構?
(A)二元搜尋樹(binary search tree)
(B)紅黑樹(red-black tree)
(C)最大堆積(max heap)
(D)最小堆積(min heap)
答案:
登入後查看
統計:
A(56), B(12), C(9), D(137), E(0) #1193800
詳解 (共 1 筆)
sqrt1089
B1 · 2020/11/23
#4392781
最大堆積:根結點的鍵值是所有堆積結點鍵值...
(共 84 字,隱藏中)
前往觀看
0
0
相關試題
1 堆疊(stack)應為下列何者? (A)先進先出的串列(FIFO list) (B)後進後出的串列(LILO list) (C)後進先出的串列(LIFO list) (D)隨機進出的串列(random list)
#1193790
2 求最小成本擴張樹(Minimum-cost Spanning Tree)的 Kruskal 演算法,是屬於那一種方法? (A)Greedy Method (B)Backtracking (C)Dynamic Programming (D)Divide-and-Conquer
#1193791
3 適合做為外部排序的方法是: (A)Quick sort (B)Insert sort (C)Merge sort (D)所有演算法都適合轉換為外部排序
#1193792
4 下列何者屬於線性資料結構(linear data structure)? (A)陣列(array) (B)樹(tree) (C)圖(graph) (D)雜湊表(hash table)
#1193793
若已知堆疊(Stack)T 僅存有文字資料‘X’且佇列(Queue)U 僅存有文字資料‘Y’,今依序執行下列之運算: AddQ(U, ‘A’); AddQ(U, Pop(T)); AddQ(U, DeleteQ(U)); Push(T, DeleteQ(U)); Push(T, ‘A’); Push(T, DeleteQ(U)); Pop(T); Pop(T); 則所有運算序執行完成後,下列敘述何者正確? (A)堆疊(Stack)T 內存有文字資料‘Y’ (B)堆疊(Stack)T 內存有文字資料‘A’ (C)佇列(Queue)U 內存有文字資料‘X’ (D)堆疊(Stack)T 內無資料
#1193794
6 若對下圖之二元樹(Binary tree)進行 “前序走訪(Preorder traversal)”,則輸出為何? (A)ABCDEFGHJKLMPSUXYZ (B)ABCDEHJSKLUFGMXPYZ (C)ABDHJSEKULCFMXGPYZ (D)ABCDHJSEKULFMXGPYZ
#1193795
7 下列圖形(graph)中,那些節點(nodes)為緊密連通單元(strongly connected components)? (A)1、3、4 (B)1、2、4(C)2、3、4(D)1、2、3
#1193796
下列應用中何者最適合以堆積(heap)解決? (A)找出一群資料的最大或是最小元素 (B)運算式前置式(prefix)表示法轉成後置式(postfix) (C)先深搜尋(Depth-first search) (D)找出一群資料的中位數(Median)
#1193797
9 下圖為一抽象語法樹(abstract syntax tree),請問此樹代表的運算式為何? (A)a+b*c+d * (B)a+b*c-d (C)(a+b)*(c+d) + - (D)(a+b)*(c-d)
#1193798
10 觀察到電腦系統出現如下圖的行為,X 軸代表同時執行的程式個數(degree of multiprogramming),Y 軸代 表 CPU 的利用率(utilization),當 CPU 的利用率因為同時執行的程式個數增加而變差時,假設這些程式彼 此毫無相關性,這時最有可能是作業系統出現了那一種狀況? (A)排程(schedule)的演算法耗費太多 CPU 的時間 (B)因為程式要求的記憶體太多,必須使用磁碟做為虛擬記憶體,造成 CPU 額外的等待時間 (C)必須讓程式之間交換資料,程式越多,交換資料越多,導致系統無法負荷 (D)新加入的程序必須等待原有的程序執行完畢才能執行
#1193799
相關試卷
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