阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
111年 - 111 普通考試_電子工程、電信工程:計算機概要#109798
> 試題詳解
19 一個無向連通圖(Undirected connected graph)G,若具有下列何項條件則成為一棵樹?
(A)每個頂點的分支度(Degree)都是偶數
(B)不包含迴路(Cycles)
(C)有一個分支度(Degree)是奇數的頂點
(D)非完全連通(Completely connected)
答案:
登入後查看
統計:
A(54), B(253), C(57), D(32), E(0) #2966906
詳解 (共 1 筆)
ALI
B1 · 2022/09/28
#5621253
樹具有以下的特點: 1.每個節點都只有有...
(共 199 字,隱藏中)
前往觀看
13
0
相關試題
20 假設以泡沫排序法(Bubble sort) ,將給定的 n 個整數由小排到大,則該演算法執行數字比較的時間複雜度 為下列何者?(注意:一次「數字比較」會比較兩個數字,譬如:比較 5 和 3 何者較大。)(A) O(1)(B) O(n)(C) O(nlogn)(D) O(n2)
#2966907
21 插入排序法(Insertion Sort)利用陣列中相鄰元素的交換(Swap)動作對 n 個數字排序。在不同輸入(Input) 的情況下,其交換次數以複雜度(Complexity)而言最少及最多者為何?(A)最少:Θ(n),最多:Θ(n2)(B)最少:Θ(n2),最多:Θ(n2)(C)最少:Θ(n),最多:Θ(n log n)(D)最少:Θ(n log n),最多:Θ(n log n)
#2966908
22 下列何者為外部排序演算法(External sorting algorithm)? (A)排序過程中涉及交換的演算法 (B)排序過程中使用主記憶體的演算法 (C)排序過程中使用磁帶或磁碟的演算法 (D)排序過程中只使用原輸入陣列的演算法
#2966909
23 執行下列 C 程式時 若輸入以下一段文字後再輸入換行鍵 It was deja vu all over again. 則輸出為?(A) 1.2(B) 2.3(C) 3.4(D) 4.5
#2966910
24 執行下列 C++程式碼後,螢幕印出的數字為何?(A) 135 (B) 180 (C) 225 (D) 270
#2966911
25 執行以下 C 程式碼片段,會得到下列那個效果? (A)只有將變數 head 的值變大 (B)只有將變數 tail 的值變大 (C)把 head 和 tail 兩個變數的值都變大 (D)回傳 head 和 tail 兩個變數相加的值
#2966912
26 執行下列 C 語言的程式後,產生的輸出為何? (A)4 (B) 99 (C) 100 (D) 101
#2966913
27 考慮以下的資料結構定義及變數宣告: 下列何者設定句會造成編輯錯誤? (A) strcpy(n1.pile, n2.pile); (B) n1.left = (*n3).right; n1.right = n4; (C) n4 = (node *)malloc(sizeof(node)); (D) n2.left =&n1; n2.right = n4.left;
#2966914
28 處理 C 語言中的 char(字元)型態資料的指令,下列何者錯誤? char c; (A) c='A'; (B) c=2*c-1; (C) putchar(c); (D) printf(c);
#2966915
29 執行下列的 Python 程式,產生的輸出為何? (A)0 (B)4 (C) 10 (D) 24
#2966916
相關試卷
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