阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
101年 - 101 原住民族特種考試_四等_電子工程:計算機概要#44686
> 試題詳解
6 若對下圖之二元樹(Binary tree)進行 “前序走訪(Preorder traversal)”,則輸出為何?
(A)ABCDEFGHJKLMPSUXYZ
(B)ABCDEHJSKLUFGMXPYZ
(C)ABDHJSEKULCFMXGPYZ
(D)ABCDHJSEKULFMXGPYZ
答案:
登入後查看
統計:
A(69), B(32), C(338), D(19), E(0) #1193795
私人筆記 (共 1 筆)
中華電信要上榜!!!
2021/05/03
私人筆記#3037130
未解鎖
前序的次序是中左右,以此類推即可算出
(共 18 字,隱藏中)
前往觀看
2
0
其他試題
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
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
11 請問右圖屬於那一種資料結構? (A)二元搜尋樹(binary search tree) (B)紅黑樹(red-black tree) (C)最大堆積(max heap) (D)最小堆積(min heap)
#1193800
12 理論上,當電腦系統中應用程式發出非常多的讀、寫硬碟的要求(request)時,下列磁碟排程演算法何者最差? (A)先來先服務 (B)最短搜尋時間優先(shortest seek time first) (C)昇降機演算法(elevator algorithm) (D)環狀昇降機演算法(C-SCAN)
#1193801