阿摩線上測驗
登入
首頁
>
計算機概論
>
109年 - 109 鐵路人員特考_員級_電子工程:計算機概要#87178
> 試題詳解
21 下圖中可產生多少種不同的生成樹(spanning tree)?
(A)35
(B)40
(C)45
(D)50
答案:
登入後查看
統計:
A(20), B(102), C(56), D(21), E(0) #2354706
詳解 (共 1 筆)
丁子
B1 · 2021/05/25
#4748852
8*1*5=40種
(共 11 字,隱藏中)
前往觀看
6
1
其他試題
17 已排序(sorted)的表格資料如下:1, 4, 7, 9, 11, 14, 15, 19, 27, 33, 39, 40, 43, 48, 50,以二元搜尋法(binary search)取得 11,需比較幾次? (A)3 (B)4 (C)5 (D)11
#2354702
18 下列那一種資料結構最適合用來置放遞迴函式(recursive function)之區域變數(local variables)? (A)hash table (B)queue (C)stack (D)tree
#2354703
19 某一個二元樹的前序(pre-order)順序為 ABCDEFGHI,中序(in-order)順序為 BCAEDGHFI,則其後序 (post-order)順序為何? (A)ABDCEFGIH (B)BCADGFIE (C)CBEHGIFDA (D)DHGFEICBA
#2354704
20 若針對下圖中的樹由樹根(root)開始進行廣度優先搜尋(breadth-first search),並同時將走訪到的節點 標籤輸出,則輸出的字串為下列何者? (A)ABCDE (B)ABDEC (C)DEBCA (D)DEBAC
#2354705
22 下方之有向圖(directed graph)中,從節點 i 至節點 a 的最短路徑(shortest path)其長度為何? (A)11 (B)12 (C)13 (D)14
#2354707
23 執行下列 C 程式,若輸入 939577,產生的輸出為何? (A)7 9 (B)3 5 (C)3 7 (D)5 9
#2354708
24 下列 C 程式執行時若輸入為 12abc34 56def78,則下列結果何者正確?(A)i=0 (B)j=34 (C)puts(s)將輸出 abc34 (D)puts(s)將輸出 abc
#2354709
25 概念上,下列何者與其他三者相比,差異較大? (A)函數(function) (B)方法(method) (C)程序(procedure) (D)執行緒(thread)
#2354710
26 關於 Java 程式語言之敘述,下列何者正確? (A)Java 支援如同 C++程式語言的多重繼承 (B)在 Java 中,可直接寫程序,而不用定義任何類別 (C)在 Java 中,一個應用程式是一堆類別與這些類別實例的集合 (D)Java 程式以直譯器(interpreter)執行,只允許單一執行緒
#2354711
27 在 C 語言中,若變數 a, b 宣告如下: int *a; int b[5]; 下列何者不是合法的 C 語言敘述? (A)a=b+4; (B)*b=10; (C)a=b; (D)b=a;
#2354712