問題詳情
下列有關演算法的描述何者為非?
(A)演算法是用來描述解決問題的法則
(B)虛擬碼是用來描述演算法的一種形式
(C)編譯器的最佳化功能可改善演算法的時間複雜度
(D)時間複雜度為O(n)的演算法其實際執行時間可能比時間複雜度為O(n2)的演算法長
(A)演算法是用來描述解決問題的法則
(B)虛擬碼是用來描述演算法的一種形式
(C)編譯器的最佳化功能可改善演算法的時間複雜度
(D)時間複雜度為O(n)的演算法其實際執行時間可能比時間複雜度為O(n2)的演算法長
參考答案
答案:C
難度:適中0.641256
統計:A(7),B(7),C(143),D(53),E(0)
內容推薦
- 甲、乙、丙三人共有土地一筆,持分各三分之一。請問下列敘述何者正確?(A)甲出售其應有部分三分之一時,不須乙、丙之同意(B)只須甲、乙之同意,即可就共有土地之全部設定抵押權(C)甲將其應有部分出售予丙時
- 42 案件雖經偵破,仍應根據那些資料澈底追查,繼續尋求擴大偵破的機會:①查證結果 ②犯罪模式 ③犯罪嫌疑人供述 ④犯罪被害人詢問(A)①②③ (B)①②④ (C)①③④ (D)②③④
- 33 下列關於影像證物處理的描述,何者正確?(A)數位檔案避免以光碟燒錄為宜 (B)數位檔案以壓縮檔案格式轉檔為宜(C)勿以翻拍螢幕畫面之檔案送鑑 (D)數位視訊檔案避免轉檔成影音格式
- 要在n 個未排序的數字中挑出最大的數字,至少需要幾次數字大小的比較?(A)n log n (B)log n (C)n/2 (D)n-1
- 已知x‧y為時數,且x^2+y^2=9,則3x-4y+5的最大值為 (A)15 (B)20 (C)225 (D)400
- 50 以下關於簽名特徵(Signature)和作案手法(Modus Operandi)的描述,何者錯誤?(A)簽名特徵是犯罪者重複留在現場的異常行為,但不一定會出現(B)簽名特徵通常是隱晦不明,只有犯
- 下列何者不是警察機關執行圍捕任務規範所規定,得依圍捕現場需要,就行動部分所需成立的任務小組?(A)交通管制小組 (B)現場警戒小組 (C)現場勘察小組 (D)現場蒐證小組
- 32 警方在偵辦重大刑案時,需要被害人或家屬配合辦案時,應依照下列那些要領辦理之?①理性公開 ②密切聯繫 ③取得信任 ④專業出擊(A)①②③ (B)①②④ (C)①③④ (D)②③④
- 一個穩定的排序法是指當資料中有兩筆資料d1 及d2 在排序的屬性具有相同的值時,若在排序進行前,d1 的位置出現在d2 之前,則進行該排序演算法進行後d1 的位置必出現在d2 之前,則下列何者不是穩定
- 49 性侵害犯罪者中,何者是意圖對被害者控制、支配和羞辱,來證明犯罪者的權威?(A)憤怒報復(報復)型 (B)憤怒興奮(虐待)型 (C)權力確認(補償)型 (D)權力獨斷(剝削)型
內容推薦
- 43 下列那些是警察機關執行圍捕任務規範中,所規定的圍捕部署方式?①以守望伺機進入 ②以制高點火力支援 ③以計誘圍捕對象開門 ④以直接破門進入查捕(A)①②③ (B)①②④ (C)①③④ (D)②③④
- 有一個3位數,百位、十位、個位的每個數字都不相同,而且是9的倍數;其最大值是a,最小值是b,則 之值是多少?(A)27(B)33(C)37 (D)43
- 多項式x^3+3x^2+4x+2除以x+ax+b餘式為3x+2,x^3+x^2-X-1除以x^2+ax+b餘式為4x+1,則a的值為何?(A)-3(B)-1(C)1(D)3
- 下列有關 hashing hashinghashing 技術何者 錯誤 ?(A)容易刪除資料(B)容易插入新資料(C)容易搜尋(D)可以插入重複資料
- 35 下列關於新聞發布與新聞處理原則及具體作法的敘述,何者錯誤?(A)為保護民眾生命財產安全,避免遭受不法侵害,應避免提供任何資訊(B)對於影響本機關聲譽或不實之報導,應適時發布新聞說明澄清或要求更正
- 44 下列那些是住宅竊盜犯作案時,可能會在犯罪現場出現與完成犯罪似乎無關的特殊行為?①鎖前門 ②喝飲料 ③抽菸 ④休息(A)①②③ (B)①②④ (C)①③④ (D)②③④
- 假設 X是一個大於 是一個大於 1且帶有小數 點字的理(rational number),則 X以下列何種 表示法儲存時 ,可以使用最少的儲存空間且避免誤差形成 ?(A)一個整數 (B)二個整數(C)
- 設A(0,2),B(-4, 0),C(1,0)為一坐標系上的三點,連接三點成為一個三角形,則ΔABC為何種三角形?(A)正三角形(B)銳角三角形(C)直角三角形(D)等腰三角形
- AND 、OR 、NOTNOT 與 XOR 四種邏輯匣 (logic gate logic gate )當中 ,何種搭配 何種搭配 不足以 用來組合成 用來組合成 各式樣的邏輯線路 ?(A)NOT 與
- 45 犯罪者以居住地當作犯案的基地,從居住地出外犯案後再回到家裡。居住區域和作案區域重疊,在地緣剖繪上此一類型的犯罪者稱為:(A)侵擾型(Molester) (B)獵食型(Predator) (C)劫
- 要對n 個數建立一個二元堆(binary heap),在最壞情況下,最快的方法其時間複雜度為何?(A)Θ(log n) (B)Θ(n) (C)Θ(n log n) (D)Θ(n2)
- 擲兩顆公正的骰子,擲出7點的機率為何?(A)1/36(B)1/12(C)1/9(D)1/6
- 交通可以創造時間效用及何種效用? (A)文化(B)金融(C)資訊(D) 空間
- 假設有一個8 位元的二進位數字A = 01010x00,x 可能為0 也可能為1,希望經過A←Aop B 的指令後,將A 變成01010000,則op 應為下列何者?(A)AND (B)OR (C)N
- 有36張分別標示..36的紙牌,小甄先抽走了2的倍數的所有紙牌,凱凱再從剩下的牌中抽走3的倍數的紙牌,凱凱抽走的紙牌共有幾張?(A)6(B)10(C)12(D)18
- 設符號Rk(n)表示正整數n除以K的餘數,試求R10(32012)+R10(4703)=?(A)5(B)7(C)10(D)13
- 機關委託廠商辦理專業服務,因涉及不同性質之專門技術,廠商資格規定投標廠商須具有 各項專業能力之履約資格,為利工作介面管理或促進競爭,得於招標文件規定允許共同投標,惟家 數以不超過(A)3家;(B)5家
- 一年12個月份中,隨機選出一個月份,試求此月份有30天的機率為何?(A)1/2(B)1/3(C)5/12(D)7/12
- 試問在前100個正整數的平方中,十位數字是奇數的有幾個?(A)18(B)19(C)20(D)21
- 一副撲克牌有52張,分成紅心、方塊、黑桃、梅花四種花色,每一種花色有A(1)、......J(11)、Q(12)、K(13)等13種點數。從一副撲克牌中抽出一張,抽到4的倍數的機率是多少
- 費氏數列{1,1,2,3,5,8,13,21,34,55,...}的規律是「前兩項是1,第三項起每一項都是前兩項之和」,試求費氏數列的前2012個數中共有幾個偶數。(A)669(B)670(C)671
- 副程式呼叫有 兩種方式 :傳值呼叫 (call by value call by value )和傳址呼叫 和傳址呼叫 (call by reference call by reference cal
- 已知a,b皆為正數且2,a,b是一個等比數列,a,b,30是一個等差數列,則a的值為(A)5 (B)6(C)10 (D)18
- 在一個有 5個點的完全圖 個點的完全圖 (complete graph complete graph complete graph complete graph )裡,若每條邊長度相等,則此圖共有幾個
- 主調與其下屬關係調有幾個共同和弦?(A) 1(B) 2(C) 3(D) 4