問題詳情
22 循序搜尋法（sequential search）在最糟情況（worst case）下搜尋一個數字的時間複雜度為何？
(A)θ(1)
(B)θ(log n)
(C)θ(n)
(D)θ(n log n)
(A)θ(1)
(B)θ(log n)
(C)θ(n)
(D)θ(n log n)
參考答案
答案：C
難度：適中0.541284
統計：A(2),B(14),C(59),D(20),E(0)
內容推薦
- 31 請選出下列有關 IEEE 803 區域網路四項敘述的所有正確者：①通常使用 UTP（Unshielded Twisted Pair）線為傳輸線 ②通常以基頻（Baseband）訊號來傳遞 ③
- 下列何者為一機械？(A)分厘卡 (B)鍋爐 (C)蒸汽機 (D)齒輪變速箱。
- 五、台北公司92 年初流通在外普通股股票3,000,000 股，特別股股票300,000 股（股利率10%，累積但非參加），普通股股票與特別股股票之面額均為$10。台北公司92 年3月1 日盈餘轉增資
- 建築平面圖符號“ ”是表示 (A)圖面畫錯要刪除(B)開口(C)配電箱(D)管道間。
- 39 因為雲端運算的發展，下列那項攻擊或資安事件較以往更為嚴重？(A)阻斷服務攻擊（DoS）(B)分散式阻斷服務攻擊（DDoS）(C)網路釣魚（phishing）(D)資料外洩（data leakag
- 30 下列何者不是 C++程式語言具有的性質？(A)封裝（encapsulation）(B)繼承（inheritance）(C)多型（polymorphism）(D)垃圾收集（garbage coll
- 通常機械中之機件有原動件與從動件之分，而多數之機件為(A)是原動件也是從動件 (B)奇數的為原動件 (C)偶數的為從動件 (D)不一定。
- (四)流動比率(92 年底)。
- 21 一般在處理資料排序時，下列那種排序法所需的儲存空間最多？(A)氣泡排序法（bubble sort）(B)插入排序法（insertion sort）(C)快速排序法（quick sort）(D)選
- 38 入侵偵測系統簡稱：(A)DNS(B)NFS(C)IDS(D)PKS
內容推薦
- 當兩機件為直接接觸傳動時，若接觸點無相對速度發生，則此二機件為(A)滾動兼滑動 (B)滑動兼滾動 (C)滾動接觸 (D)滑動接觸。
- 32 比較「以 ADSL modem 連上 Internet」與「以 cable modem 連上 Internet」，下列何者錯誤？(A)前者多以星狀（star）架構佈建(B)後者多以匯流排（bus
- 依職業災害勞工保護法規定，未加入勞工保險而遭遇職業災害之勞工，雇主未依勞動基準法 規定予以補償時，得比照勞工保險條例之標準，按何種標準向勞工保險局申請職業災害殘廢、 死亡補助？(A)最低投保薪資(
- 23#include <stdio.h> int main(void){int a[10]={0},i;printf("%p", &(a[0])) ;p
- 依危險物與有害物標示及通識規則規定，液化氣體標示之圖式，其符號之顏色爲何？(A)黃色(B)綠色(C)黑色(D)藍色。
- 33 下列何種協定是在資料傳輸時，用以檢視已送達的資料封包中資料是否已毀損，若是則要求對方重新傳送？(A)檔案傳輸協定(B)網際網路協定(C)錯誤更正協定(D)狀態詢問協定代號：5436頁次：8－8
- 24 下列的 C++語言程式執行後輸出為何？#include <iostream> using namespace std;int x=0;class A {public: void fu
- 儀器工程圖中，下列何者表示具有電式信號輸入的盤面儀器
- 34 下列有關 Mobile IP 的敘述何者錯誤？(A)Mobile node 擁有一個 permanent address，該 address 稱為 home address(B)若採用 agen
- 25 下列C 程式的輸出應為何？#include <stdio.h> int unknown(int array [], int size , int key) {int left = 0
- 35 網路電話需使用下列何種通訊協定？(A)HTTP（hypertext transfer protocol）(B)SIP（session initiation protocol）(C)SSL（sec
- 波特蘭水泥第I種，通常呈何種顏色？ (A)黑色(B)紅色(C)綠灰色(D)白色。
- 哪一種砂適用於水泥砂漿？ (A)海砂(B)含有土塊之河砂(C)清潔之河砂(D)含有雜質之砂。
- 1 公噸水泥約等於多少包水泥？ (A)5(B)10(C)20(D)50。
- 水泥與水產生之水化作用是一種 (A)物理作用(B)溶解作用(C)化學作用(D)力學作用。
- 標準篩孔是 (A)正方形(B)長方形(C)梯形(D)圓形。
- 水泥與水發生化學作用稱為 (A)水化作用(B)凝結作用(C)氧化作用(D)硬化作用。
- 水泥使用前風化結塊，是因為與空氣中之那一種成分發生作用的結果？ (A)氧氣(B)氮氣(C)水氣(D)二氧化碳。
- 材料之比重是與下列何者相比？ (A)空氣(B)水銀(C)水(D)蒸汽。
- 1m3 （鬆方）水泥約為幾㎏？ (A)1000(B)1200(C)1500(D)2300。
- 下列材料何者比重最大？ (A)水(B)水泥(C)砂(D)混凝土。
- 水泥砂漿在下列那種狀況下，即開始產生水化作用？ (A)初凝前(B)初凝後(C)終凝前(D)終凝後。
- 目前台灣地區的雨水略帶 (A)鹼性(B)酸性(C)中性(D)鹽性。
- 粉刷工程中，海菜粉溶液可加在何種材料中拌和？ (A)底層水泥砂漿(B)純水泥漿(C)磨石子之混合石料(D)洗石子之混合石料。
- 下列何種檢驗非判別磁磚品質優劣之要件？ (A)耐磨度(B)吸水率(C)顏色(D)抗壓強度。