題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
17 由此圖中的節點 1 開始進行深度優先搜尋(Depth-first search),依搜尋順序列出各節點的結果,應為 下列何者?(若同時有多個選擇,請優先挑選數字較小的節點)
問題詳情
17 由此圖中的節點 1 開始進行深度優先搜尋(Depth-first search),依搜尋順序列出各節點的結果,應為 下列何者?(若同時有多個選擇,請優先挑選數字較小的節點)
(A)12345678
(B)12384567
(C)12673458
(D)12673584
參考答案
答案:A
難度:
適中
0.5
書單:
沒有書單,新增
上一篇 :
16 有 4 個元素的資料序列{A, B, C, D},以 A、B、C、D 的順序(A 最先)經過堆疊(Stack)改變資料 輸出的順序,堆疊可用推入(Push) 、彈出(Po
下一篇 :
18 有關二元樹(Binary tree)的節點(Nodes)與邊(Edges)的敘述,下列何者錯誤? (A)一棵二元樹的總節點數可能是 0 個 (B)一棵高度(Height)為
資訊推薦
19 有 n 個節點的連通無向圖(Connected Undirected Graph)G,假設其中每個邊(Edge)都有不同的加 權(Weight),今要在 G 中找出一最小展開樹(M
20 有關 Heap sort 演算法,主要是運用何種資料結構來設計? (A) Queue (B) Stack (C)
21 假設輸入的資料序列為:7,3,6,5,4,2,1,使用選擇排序法(Selection sort)對該序列進行遞增 順序(Ascending order)排序,則第一個回合的結果為何
22 若要從一個已經排序好的數列中,進行二元搜尋(Binary search),目的是從中尋找 425 這個數字。 下列何者不是搜尋過程,可能檢驗的數字序列? (A) 200,
17 圖為全波倍壓電路,當輸入(Vin)是 110 Vrms 之弦波,二極體視為理想,且 R、C1、C2 值夠大。輸 出端電壓(Vo)約為何? (A) 220 V (B)
29 將下列兩個 java 程式檔案(Ob1.java, Test.java)編譯後,執行 java Test,輸出為何?Ob1.java 檔案內容如下: (A)9
23 下列 C 語言程式的執行結果為何? (A) output = 90 (B) output = 110 (C) output = 130
30 有關於磁碟陣列(redundant array of independent disks, RAIDs)的設計理念與使用,下列敘述何者錯誤? (A)透過增加冗餘量(redundan
31 將紅光與綠光等量相加,可得到與下列何者最為接近的光之顏色? (A)青色 (B)洋紅色 (C)黃色
32 有一音訊其取樣頻率(Sampling frequency)為 16,000 Hz,音訊幀持續時間(frame duration)為 25 ms、重 疊(overlap)15 ms,
33 語音壓縮編碼(Vocoder 或 Voice coder)的基本觀念是將語音訊號模式化,並且用最少的位元來表示一段 語音的特徵。下列何者不是語音壓縮標準? (A) CELP
34 音響擴大機功能為將小訊號放大,其內部會使用放大電路達成此一目的,放大電路最主要是利用何種電子 元件特性? (A)電晶體 (B)二極體
35 現有用於虛擬實境(virtual reality)之頭戴式顯示器(head-mounted display),主要利用下列何者深度知覺 線索達成立體顯示效果? (A)雙眼視
36 假設有一個影像以 24 bits 表示顏色深淺,而影像長與寬分別為 800 pixels 與 600 pixels,圖像儲存的空間 需要多少 bytes? (A) 11,5
37 使用 YCbCr 色彩空間進行影像壓縮時,將原先 4:4:4 格式中,明亮度通道保留不變,其他通道的訊號減少 為原來一半,壓縮後格式變為多少? (A) 4:2:0
38 有關 JPEG 是針對影像被廣泛使用的壓縮標準,該標準所使用的色彩模型,下列何者正確? (A) YCbCr 色彩模型 (B) RGB 色彩模型 (
39 MPEG 採用 3 種方式來壓縮一張畫面,下列何者非視訊壓縮所使用的編解碼畫面(frame)? (A) I 畫面(I-frame) (B) P 畫面(P-frame)
40 無線電視數位化已成世界潮流,目前全球數位電視的規格系統有數種,下列何者不是數位電視地面廣播系統?(A) ITU-T (B) DVB-T (C
18 中心抽頭式變壓器之全波整流器如圖,輸入信號 Vs 為峰對峰值 240 V 之弦波,二極體視為理想。輸出電壓峰值為何? (A) 60 V (B) 30 V (C)
2 完成下列化學合成反應需要什麼試劑? (A) 1)氫氣\/鈀(H2\/Pd), 2)酸 (B) 1)硼氫化鈉(NaBH4), 2)酸 (C) 1)氫化鋁鋰(LiAlH4), 2)酸
24 某一電腦系統使用 multiprogramming 的作業系統,關於該電腦系統的敘述,下列何者正確? (A)該電腦必是採用多核心(multi-core)的 CPU,不能是單核心的
25 執行下列 C 遞迴函式若傳入整數 10,則輸出為何? (A) 10 (B) 101 (C) 1010
19 如圖包含二極體(D1)與稽納二極體(D2)之截波電路,D1 與 D2 在順向導通時視為理想,此截波電路輸出信號最高電壓 V1 與最低電壓 V2 分別為何? (A) V1=10 V,V
26 考慮下列 C 語言結構變數(Structure variable)的宣告:下列何者設定句錯誤? (A) bill.id = -999; (B) bill.n
27 執行下列 C++程式碼後,螢幕印出的數字為何? (A)3 (B)6 (C)9