阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
101年 - 101 原住民族特種考試_四等_電子工程:計算機概要#44686
> 試題詳解
4 下列何者屬於線性資料結構(linear data structure)?
(A)陣列(array)
(B)樹(tree)
(C)圖(graph)
(D)雜湊表(hash table)
答案:
登入後查看
統計:
A(221), B(66), C(22), D(19), E(0) #1193793
詳解 (共 2 筆)
llj9688
B1 · 2020/05/16
#3963882
線性結構:是一個有序的資料元素集合,除第...
(共 166 字,隱藏中)
前往觀看
2
0
N
B2 · 2024/06/28
#6147450
在線性資料結構中,資料元素會按順序排列...
(共 172 字,隱藏中)
前往觀看
0
0
其他試題
30. (A)due (B)point (C)expected (D)resulted
#1193789
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
若已知堆疊(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