阿摩線上測驗
登入
首頁
>
1.計算機原理 2.網路概論
>
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
> 試題詳解
18 下列各圖(graph)何者不是樹狀結構(tree)?
答案:
登入後查看
統計:
A(11), B(12), C(363), D(100), E(0) #682772
詳解 (共 2 筆)
Adam Lin
B1 · 2016/03/27
#1295845
有環狀構造的就不是樹
18
0
Phil(112高普雙榜)
B2 · 2020/07/07
#4122281
樹不能有迴圈,就這樣。
(共 13 字,隱藏中)
前往觀看
2
0
相關試題
19 下圖中所含的最小擴張樹(minimal spanning tree)其各邊為何? (A)(0,1),(0,2),(1,3),(3,5),(3,2),(1,4) (B)(0,2),(2,3),(2,4),(4,5),(1,4) (C)(0,1),(0,2),(1,3),(3,5),(5,4) (D)(0,1),(1,3),(3,2),(1,4),(3,5)
#682773
20 一圖形(graph)有 n 個端點(vertices)以及 e 個邊(edges)。若用相鄰串列(adjacency list)來表示該圖 形,則決定該圖形有多少個邊所需之時間複雜度(time complexity)為何?
#682774
21 一般在處理資料排序時,下列那種排序法所需的儲存空間最多? (A)氣泡排序法(bubble sort) (B)插入排序法(insertion sort) (C)快速排序法(quick sort) (D)選擇排序法(selection sort)
#682775
22 循序搜尋法(sequential search)在最糟情況(worst case)下搜尋一個數字的時間複雜度為何? (A)θ(1) (B)θ(log n) (C)θ(n) (D)θ(n log n)
#682776
23 上述 C 程式,若執行「」輸出的結果為 0028FEF4,則繼續執行「」將會輸出:(A)0(B)10(C)0028FEF4(D)0028FEF8
#682777
24 下列的 C++語言程式執行後輸出為何? (A)3(B)-1(C)1(D)0
#682778
25 下列C 程式的輸出應為何? (A)-1 (B)1 (C) 2 (D)3
#682779
26 執行以下 C 語言撰寫之程式,下列敘述何者正確? #include < stdio.h > #include < iostream > main() { int i=18, s=0; do { s=s+i; }while(i<18); printf("%d",s); system("PAUSE"); } (A)輸出 0 (B)輸出 18 (C)輸出 35 (D)無窮循環
#682780
27 下列各 C 語言函式宣告中,何者錯誤? (A)double fn(void); (B)float fn(a,b,c,d); (C)double fn(int,double,float); (D)int fn(int a,double b,float);
#682781
28 執行下列 C 程式後,產生的輸出為何?#include <stdio.h> void foo(){static int a = 0;int b = 0;a = a+1;b = b+1;printf("%d-%d;", a, b);}void main () { foo(); foo();} (A)0-0;1-1;(B)1-1;2-2;(C)1-1;2-1;(D)1-1;1-1;
#682782
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
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