阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
102年 - 102 原住民族特種考試_四等_電子工程:計算機概要#43977
> 試題詳解
18 下列關於資料結構中樹(tree)的敘述何者正確?
(A) 邊(edge)的個數等於節點(vertex)的個數
(B)邊的個數等於節點的個數加一
(C)邊的個數等於節點的個數減一
(D)邊的個數等於節點個數的平方
答案:
登入後查看
統計:
A(31), B(50), C(237), D(32), E(0) #1191387
詳解 (共 1 筆)
TomsJj
B1 · 2020/07/13
#4140326
n節點邊數:n-1因為要扣掉根節點,剩下...
(共 40 字,隱藏中)
前往觀看
0
0
相關試題
19 以下步驟是執行何種排序演算法(sorting algorithm)的過程? 初始狀態:12, 8, 2, 5, 10, 7, 1, 3 第一輪後:8, 12, 2, 5, 7, 10, 1, 3 第二輪後:2, 5, 8, 12, 1, 3, 7, 10 第三輪後:1, 2, 3, 5, 7, 8, 10, 12 (A) 氣泡排序法(bubble sort) (B)合併排序法(merge sort) (C)快速排序法(quick sort) (D)選擇排序法(selection sort)
#1191388
20 某雜湊表(hash table)有 13 個空格,編號為 0 到 12。假設雜湊函數(hash function)為 h(k) = k mod 13,且 此雜湊表使用線性探測法(linear probing)來處理碰撞(collision)。依此方法,若將 28、30、41、23、47、 54、17 等 7 個數字依序存入後,則編號 5 的空格此時所存之數字為何? (A) 17 (B)30 (C)54 (D)沒有數字
#1191389
21 下列有關 C 程式語言的敘述何者正確? (A) 為 Unix 作業系統的主要實作語言 (B)變數名稱中之英文字母大小寫沒有差異,例如 test 與 Test 為相同變數 (C)為物件導向程式語言(object-oriented programming language) (D)沒有提供讀取變數記憶體位址的語法
#1191390
22 下列那一個陣列宣告不符合 C 程式語言的語法? (A) int a [][3]={{1,2,3},{4,5,6}}; (B)int a [3][3]={{1,2},{4}}; (C) int a [3][3]={{0}}; (D)int a [3][]={0};代號:3414頁次:4-3
#1191391
23 有關以下 C 語言撰寫之程式,下列敘述何者正確? #include #include main( ) { Int a=12; a+=a; printf(''%d '', A); system(''PAUSE''); } (A)執行後輸出 13 並跳行 (B)執行後輸出 24 並跳行 (C)執行後輸出 0 並跳行 (D)編譯時顯示錯誤訊息
#1191392
24 下列 C 程式迴圈執行完畢後,變數 count 的值為何? (A)500 (B)1200 (C)1500 (D)2000.
#1191393
25 每當函式(function)被呼叫時,系統會幫該程序建立一個啟動紀錄(activation record)以儲存相關資訊。 在下列敘述中,有關 C 語言函式的啟動紀錄何者正確? (A) 不需要動態連結(dynamic link),因為 C 語言不允許遞迴呼叫 (B)不需要靜態連結(static link),因為 C 語言不允許函式的巢狀(nested)定義 (C)不需要動態連結,因為每個啟動紀錄都一樣大 (D)需要靜態連結,因為 C 語言允許函式的巢狀定義
#1191394
26 呼叫以下 C 函式 test 時,下列選項中何者的回傳值為 5? int test(const char*s){ int n=0; while(*(s++)&&++n); return n; } (A)test(5) (B)test(''DATE'') (C)test(a[5]) (D)test(''TODAY'')
#1191395
27 在物件導向程式設計中,以下何者使用資料封裝(encapsulation)的概念? (A) 抽象資料型態(abstract data type) (B)函式(function) (C)遞迴(recursion) (D)堆疊及佇列(stack and queue)
#1191396
28 下列 Java 程式碼中的兩個 draw 方法運用了物件導向程式設計中的何種概念? class Data{ void draw(){…} void draw(int x, int y){…} } (A)多載(overloading) (B)強制推翻(overriding) (C)抽象化(abstraction) (D)繼承(inheritance)
#1191397
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232