阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
97年 - 97 關務特種考試_四等_資訊處理:計算機概要#4163
> 試題詳解
27 下列四種二元樹走訪(binary tree traversal)法,何者最可能需要使用佇列(queue)?
(A) 中序走訪(inorder traversal)
(B) 前序走訪(preorder traversal)
(C) 後序走訪(postorder traversal)
(D) 廣度優先走訪(breadth first traversal)
答案:
登入後查看
統計:
A(28), B(41), C(16), D(177), E(0) #174403
詳解 (共 1 筆)
Ai Ping Chen
B1 · 2019/09/02
#3565968
廣度優先搜尋法是一種圖形(graph)搜...
(共 85 字,隱藏中)
前往觀看
12
0
相關試題
28 下圖為一個二元搜尋樹(binary search tree),假設所有節點的值都不相等,請問下列何者正確? (A) a>b>e (B) b>d>y (C) g>c>z (D) e>d>y
#174404
29 在下列的那一個條件之下,才可以使用水桶排序法(bucket sort)? (A) 已知資料為常態分佈(normal distribution) (B) 已知資料的可能分佈區間的所有確切數值 (C) 已知沒有重複的資料 (D) 已知資料之最大值與最小值
#174405
30 於二元樹進行中序走訪(inorder traversal)時,最適宜使用下列何種資料結構? (A) 佇列(queue) (B) 堆疊(stack) (C) 堆積(heap) (D) 雜湊表格(hash table)
#174406
31 一個佇列(queue)執行下列的動作後,其資料消除順序為何? add(x), add(y), delete(), add(z), delete(), delete().(add:增加資料;delete:刪除資料) (A) y z x (B) z x y (C) x y z (D) z y x
#174407
32 若欲在一圖形(graph)上做深度優先搜尋(depth-first search),則以下何者是最適用的資料結構? (A) 佇列(queue) (B) 堆疊(stack) (C) 連結串列(linked list) (D) 二元搜尋樹(binary search tree)
#174408
33 程式執行時,需要時才去索取(例如 C 用 malloc)的記憶體是在: (A) 程式區 (B) 唯讀記憶體 (C) 堆疊(stack) (D) 堆積(heap)
#174409
34 下表為課程資料表。下列那一項不符合函數依存(functional dependence)關係? (A) 學號→學生姓名 (B) 課程代號→課名 (C) 課程代號→學生姓名 (D) 課名→課程代號
#174410
35 假設客戶資料中,包含身分證字號、姓名、生日、年紀、以及電話。請問以下那一個欄位是屬於多值欄位 (Multi-valued attribute)? (A) 身分證字號 (B) 生日 (C) 年紀 (D) 電話
#174411
36 資料庫中當多個交易同時進行時,因為資料的關係,有可能會互相的等待,因而發生死結(deadlock)。下 列何者不是解決死結的方法? (A) 死結預防(deadlock prevention) (B) 死結恢復(deadlock recovery) (C) 死結協定(deadlock protocol) (D) 死結偵測(deadlock detection)
#174412
37 下列程序片段分別以 C 程式語言及 VISUAL BASIC(VB)程式語言撰寫,但功能相同: 請擇一程式片段作答,該程式片段執行後,m3 之值為何? (A) 18 (B) 19 (C) 30 (D) 31
#174413
相關試卷
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
101年 - 中華電信從業人員(基層專員)_業務專業職四_第一類#56388
2012 年 · #56388