問題詳情
下列何種演算法無法使用非遞迴方式寫出？
(A)河内塔(Tower of Hanoi)
(B)費式數列(Fibonacci Series)
(C)樹的走訪(Tree Traversal)
(D)皆無法使用非遞迴方式寫出
(E)皆可使用非遞迴方式寫出
(A)河内塔(Tower of Hanoi)
(B)費式數列(Fibonacci Series)
(C)樹的走訪(Tree Traversal)
(D)皆無法使用非遞迴方式寫出
(E)皆可使用非遞迴方式寫出
參考答案
答案：E
難度：適中0.641026
統計：A(2),B(2),C(5),D(2),E(25)
內容推薦
- 一球面S：及球外一點 P(1, 2, -1) ，過點 作球面S的切線，則所有的切點形成一個圓C，求圓C的圓心座標為(17)
- Prove by induction:for all positive integer n.(l0pts)
- 下列何者是在教學過程中，以調整評量情境的方式，對學習者的認知能力進行持續性的評量？(A)實作評量 (B)多元評量 (C)動態評量 (D)替代性評量
- 下列何種資料結構使用FIFO (先進先出）方式操作？(A)佇列(Queue)(B)堆疊(Stack)(C)雜湊表(Hash Table)(D) 二元搜尋樹(Binary Search Tree)(
- 下列哪項技術不是主要用來在同一時間中執行多重事件的技術？(A) Pipeline(B) Multiprogramming(C) Backup(D) Multiple Processors
- 我國為展現打擊人口販運犯罪之決心，除於 2006 年 11 月頒布「防制人口販運行動計畫」之外，並於 2007年 1 月成立何種聯繫平臺，以整合資源，全力執行防制工作？(A)「國家安全會議防制人口販運
- 若拋物線 y2 = −8x 的正焦弦長為 m，且橢圓 的正焦弦長為 n，則 m＋5n 的值為下列何者？(A) 26 (B) 27 (C) 28 (D) 29 (E) 30。
- 熟能生巧類似桑代克學習三定律中的哪一種定律？(A)效果律 (B)練習律 (C)多因律 (D)準備律
- 下列何者不屬於學習物件的特性？(A)可自我描述(Self-Description)(B)目標導向(Objective-Based)(C)情境獨立(Context-Free)(D)多向來源(Mult
- 下列那項任務不會在作業系統的核心中被執行？(A)排程處理(B)與使用者溝通(C)分配資源(D)避免死結
內容推薦
- Write down the definition of Levi-Civita symbol εijk and show that(10 points)
- 如圖(15)所示電路，已知雙極性接面電晶體β = 94，R1=R2=10kΩ，RC=5kΩ，RE=1kΩ，VCC=18V，CE=5μF，C1=C2=20μF，則集極電流 IC為何？(A)
- 下列哪一項不屬於程序控制(Process Control)的系統呼叫項目？(A)程序等待(B)程序屬性(C)程序的啟動與終止(D)檔案控制
- Push()和Pop()函式是哪種資料結構所使用的操作？(A)佇列(Queue)(B)串列(List)(C)堆疊(Stack)(D)樹(Tree)(E)以上皆是
- 何種是協助確保資訊安全的裝置，其會依照設定的規則，允許或是限 制貢料通過？(A)電腦備份(B)自動更新(C)平行處理(D)防火牆
- 何者為主動運輸必須？(A)ATP (B)活細胞 (C)蛋白質 (D)細胞膜 (E)細胞壁。
- 求|的最大值為___【18】___﹒
- 二、問答題（60%)死結發生有哪四個條件？（ 10%)
- 二元搜尋法在最糟糕的情況(Worst-Case)下的複雜度為(A) O(n2)(B) O(nl og n)(C) O(n3)(D) O(n)(E) O(log n)
- 企業與企業間透過網路進行溝通與交易是屬於？(A) B2B(B) B2C(C) C2B(D) C2C
- 有關維管組織的敘述，何者正確？ (A)成熟的導管及管胞均沒有新陳代謝的功能 (B)成熟的篩管，其上下相連細胞的細胞壁消失 (C)管胞具細胞質、細胞核，可協助導管輸送水分 (D)伴細胞具細胞質、細
- 下列有關於被子植物果實發育的敘述，哪些正確？ (A)雄配子體內有一個管核和兩個精核 (B)具雙套染色體數目的小孢子母細胞進行減數分裂產生四個小孢子 (C)受精過程中，其中一個精核與一個極核結合
- 請列舉四個CPU常見的排程演算法(Scheduling Algorithms)。（ 10%)
- 下列何種資料結構可用來檢查文法中是否有平衡成對的括號？(A)佇列(Queue)(B)樹(Tree)(C)串列(List)(D)堆疊(Stack)(E)以上皆可
- 設 A、B為二事件，P(A)=0.3,P(A∪B)=0.8。【題組】(1)若 、B為互斥事件，則 P(B)= (c)
- 右圖為開花植物的生殖構造，根據右圖下列哪些正確？ (A)甲、乙、卵三者均為大孢子經有絲分裂而來，故基因相同 (B)完成右圖的雙重受精作用，需有二個花粉管，二個精細胞參與 (C)右圖為雌配子體
- 請比較GPS、QR-Code與iBeacon的適用時機與建置成本。（10%)
- 【題組】(2) 若 、B為獨立事件，則 P(A'|B')= (d)
- 若x,y 為實數 , 且 , 則序對 (x,y)為 。
- 【題組】(3)若 、B為相依事件，若P(B) = 則 的範圍 (e) 。
- 設生男、生女的機率均等，對有 3 個小孩的家庭，以隨機變數 X 表示女孩子的數量，【題組】(1)求X的期望值 (f) ；
- 【題組】(2)求X的標準差 (g) 。
- (2) is an one-to-one function.(A)O(B)X
- 連續投擲一公正骰子 3 次，以X表示出現點數的和，【題組】(1)求E(X)= (h)
- 1 中天公司採用分批成本制度，以下借貸金額出現在該公司去年 11 月的「在製品」存貨帳戶： 中天公司之預計製造費用分攤率為直接人工成本的 80%。生產批號#100 是去年 11 月底唯一仍屬在製品的訂