阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
97年 - 97 普通考試_工業行政、電子工程、電信工程、資訊處理:計算機概要#49006
> 試題詳解
27 使用二分搜尋法(binary search),下列那一個為必備之條件?
(A) 已知資料的最大值與最小值
(B) 已知資料的個數
(C) 資料已經過排序
(D) 不需要任何條件
答案:
登入後查看
統計:
A(11), B(11), C(136), D(4), E(0) #1246843
詳解 (共 1 筆)
Jacob Lin
B1 · 2017/07/03
#2310734
二分搜尋法(binary search...
(共 623 字,隱藏中)
前往觀看
11
0
其他試題
23 下列的複雜度表示式,一般而言何者之值最大? (A) O(n2log(n2)) (B) O(n log(n3)) (C) O(n2(log n)2) (D) O(n2log(n3))
#1246839
24 考慮下列用一維陣列儲存的完整二元樹(Complete Binary Tree):{A, B, C, D, E, F, G,… },請問 G 的父節 點為何? (A) C (B) D (C) E (D) F
#1246840
25 以下那一個串列(list)可表示下圖的樹狀結構? (A) (3, 1, (7, 2), (6, 5, 8)) (B) (3 (1, 7 (2), 6(5, 8))) (C) (3 (1, (7, 2), (6, 5, 8))) (D) (3, 1, 7, 2, 6, 5,8)
#1246841
26 二元樹中,有兩個非空子樹(non-empty subtree)的節點稱做全滿節點(full node),假設一個二元樹有 k 個樹葉(leaf),那麼此樹有多少個全滿節點? (A) k+1 (B) k (C) k-1 (D) 資料不足,無法計算
#1246842
28 下列有關中置運算式(infix expression)的敘述何者錯誤? (A) 需要運算子(operator)的優先順序 (B) 需要使用括號 (C) 運算子在運算元(operand)之後 (D) 可轉換成前置運算式(prefix expression)
#1246844
29 下列何者不是程式語言在動態記憶體管理的主要問題? (A) 記憶體流失(Memory Leak) (B) 垃圾(Garbage) (C) 懸空參照(Dangling Reference) (D) 動態繫結(Dynamic Binding)
#1246845
30 考慮 C 程式的敘述: int i;i=(2 && 4)+3; 則 i 值為何? (A) 2 (B) 3 (C) 4 (D) 5
#1246846
31 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A) 7 (B) 8 (C) 9 (D) 本程式編譯時,編譯器(Compiler)發出錯誤訊息,不能執行而無輸出結果產生
#1246847
32 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A) 5 (B) 6 (C) 7 (D) 本程式編譯時,編譯器(Compiler)發出錯誤訊息,不能執行而無輸出結果產生
#1246848
33 程式呼叫時,所產生之 Activation Record,不含以下何種資訊? (A) 局部變數(Local Variable) (B) 返回位址(Return Address) (C) 傳入參數(Formal Parameter) (D) 全域變數(Global Variable)
#1246849