阿摩線上測驗
登入
首頁
>
計算機概論
>
109年 - 109 鐵路人員特考_員級_電子工程:計算機概要#87178
> 試題詳解
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
答案:
登入後查看
統計:
A(68), B(134), C(36), D(10), E(0) #2354702
詳解 (共 2 筆)
丁子
B1 · 2021/02/26
#4564461
(1 + 15)÷2 = 8 → 1...
(共 75 字,隱藏中)
前往觀看
10
0
無法顯示
B2 · 2024/11/18
#6252462
(共 1 字,隱藏中)
前往觀看
9
2
相關試題
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
21 下圖中可產生多少種不同的生成樹(spanning tree)? (A)35 (B)40 (C)45 (D)50
#2354706
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
相關試卷
113年 - 113 國家安全情報特種考試_三等_資訊組(選試英文):計算機概論#120432
2024 年 · #120432
111年 - 111 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(軟體)/一級業務員:計算機概論(含硬體及軟體)#137602
2022 年 · #137602
111年 - 111 調查特種考試_三等_電子科學組:計算機概論#110242
2022 年 · #110242
109年 - 109 鐵路人員特考_員級_電子工程:計算機概要#87178
2020 年 · #87178
109年 - 109 鐵路特種考試_高員三級_電力工程、電子工程:計算機概論#87144
2020 年 · #87144
109年 - 109 合作金庫商業銀行_新進人員甄試_機房操作人員:計算機概要#85458
2020 年 · #85458
108年 - 108 漢翔航空工業股份有限公司_新進人員甄選試題_師級-資訊工程:計算機概論#137754
2019 年 · #137754
108年 - 108 關務特種考試_三等_電機工程:計算機概論#94489
2019 年 · #94489
108年 - 108 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試_從業職員/電腦稽核:計算機概論#74336
2019 年 · #74336
107年 - 107 財團法人台灣票據交換所_新進人員甄試_5職等/系統操作人員:計算機概論#74526
2018 年 · #74526