問題詳情
38. 電腦演算法中,河內塔(Tower of Hanoi)具有 n 個盤子,移動次數的數學公式為?
(A) n log n
(B) 2n– 1
(C) n3
(D) 2n
(A) n log n
(B) 2n– 1
(C) n3
(D) 2n
參考答案
答案:B
難度:簡單0.75
統計:A(1),B(12),C(2),D(0),E(0)
內容推薦
- 特教班老師為教導身心障礙學生搭乘大眾運輸工具,選擇直接帶到火車站、公車站進行教學,而不是在教室內以教具模擬該場景要求學生類化,此舉符合何種教學原則? (A)直接教學原則 (B)部分參與原則 (C
- 下列對於公差(Tolerance)的使用敘述,何者錯誤?(A) 工件軸徑標示「φ32±0.02」,其公差為 0.02 mm(B) 「φ40H7」的工件,其孔徑之最小尺寸為 0 mm(C)
- 明、清文人提出文學主張,形成不同的派別,下列表格中各選項,何者完全正確?
- 下列哪一種石材的孔隙率最高?(A) 花崗岩 (B) 玄武岩 (C) 砂岩 (D) 石英岩
- 教育部近年推動「國民中小學活化校園空間與發展特色學校計畫」,其重要推動原則, 不包括下列哪一項?(A)分享遊學(B)學校品牌(C)夥伴關係(D)對外募款
- 一廠商的短期總成本函數為STC(Q) = 80 + 3Q+10Q2 ,其中Q為產量。若產量為 2,下列何者錯誤? (A)平均變動成本為 23 (B)總固定成本為 80 (C)總成本為 126
- 在 GPS 衛星精密定位測量的資料處理中,常採取觀測量二次差分方式為之,其目的是為消除: (A)軌道誤差 (B)多路徑效應誤差 (C)電離層誤差 (D)衛星及接收儀時錶誤差。
- 現今很流行的 A ccaplla (無伴奏合唱)最早是發生在 (A)古希臘時期—歌隊 (B)古羅馬時期—阿特拉劇 (C)中古世紀—吟遊詩人 (D)文藝復興—教堂 。
- 一張 1280×960pixel 的影像圖檔,置入排版軟體後,將其尺寸縮小 50%,則此影像圖檔的像素會成為 (A) 1280×960 (B) 2560×1920 (C)640×480 (D)
- 有一電解質 (NaX) 溶液的濃度為 0.025M,在 25◦C 時,其 pH 值為 0,若 HX 為 NaX的共軛酸,則 HX 的酸解離常數 (Ka) 是多少?(A) 5 × 10−
內容推薦
- 【題組】這句格言聽起來很有趣。
- 【題組】由王老師的紀錄中,比較 4 名學生在數學成就測驗分數的高低:(A) 江娟娟>廖佳佳>林群>王小平(B) 江娟娟>林群>廖佳佳>王小平(C) 王小平>江娟娟>廖佳佳>林群(D) 江娟娟>王
- 合成清潔劑主要由親水部分與親油部分所構成,其中親油部分是由下列何種結構組成?(A) 硫酸根 (B) 長鏈碳氫化合物 (C) 胺基 (D) 羧酸根
- 如下圖,求V3 = ? (A)30V (B)100V (C)150V (D)300V。
- 一質量為 0.15kg 的棒球以 40 m/s 的水平速度投進捕手手套,請問棒球在接觸捕手手套瞬間的動能為何?(A) 60J(B) 120J(C) 240J(D) 480J
- Pay attention when you are crossing the street.(A) 我不用騎車上班了。 (B) 街道太擁擠了。(C) 過馬路時務必小心。 (D) 不要亂說話。
- 夜間睡眠時褪黑激素分泌,可增進免疫力。褪黑激素是由那個腺體分泌? (A)腦下垂體(B)甲狀腺 (C)淋巴腺 (D)松果體。
- 【題組】48) ( ) Based on the passage, which of the following is NOT one of the subjects in the Peanuts T
- 【題組】關於甲國人口與社會特徵的描述,何者正確? (A)因位置鄰近,故境內多東南亞移工 (B)由於重男輕女,因此壯年人口性別比高 (C)發展石油經濟,造成都市化程度高 (D)由於早期被殖民的背景,
- 有一交流電壓為 v ( t ) = 220 √2sin ( 377t – 45 °) V,試求在 t =1/240秒時之瞬間電壓值約為多少伏特?(A) 220 (B) 200 (C) 150
- 提香(Tiziano Vecellio)的《達娜厄 Danaë》從畫面上方飄落的金幣象徵神話中哪一位神祇? (A) 宙斯(B) 阿波羅(C) 荷米斯(D) 波塞頓
- 下列何者非「拜占庭藝術」的特色? (A)宗教政治的帝國,其藝術是為了榮耀基督(B)尖拱門、飛扶壁、彩色玻璃窗 (C)善用五光十色的鑲嵌壁畫及金色背景,使人陷入精神恍惚的宗教境界 (D)巨大的圓
- 下列酸鹼指示劑對應的顏色變化,哪些正確(A)甲基橙:紅橙黃(B)石蕊:紅藍(C)溴甲酚綠:紅綠(D)酚酞:紅藍。
- 在25°C下,甲、乙及丙三個水溶液樣品皆含有銀離子 ( 銀原子量:108 ),這三種水溶液樣品的銀離子濃度分別為甲樣品00 10-3% (重量百分率濃度)、乙樣品 00 ppm((重
- 下列哪些是被動元件(A)二極體(B)連接器(C)電阻器(D)電感器。
- 有份時論雜誌寫道:「(美國)最後終於從這場進退維谷的戰爭中掙脫。這場戰爭消磨了四位總統,其中還有一位因此下臺,讓這國家的社會經歷自內戰以來最嚴重的撕裂,到最後絕大多數的美國人都視這場戰爭為悲劇
- 一、填充題(每格 2 分,共 10 分)【題組】108 年全國運動會是哪一個縣市主辦?______。
- 下列哪一選項是陽明山國家公園有名的景點冷水坑牛奶湖的水色呈現米白色的主要原因?(A) 七星山花崗岩風化後的的礦物離子混入水中(B) 硫磺離子在水中沉澱形成磺土(C) 人為環境汙染(D) 臺灣水
- 下表為A、B、C、D等4個測站於某次地震發生後所測得的資料,假設P波波速為6km/s,S波波速為4km/s,地質環境均無太大差異,則下列敘述何者正確?(A)C測站離震源最遠 (B)X>Y>Z (
- 如圖 ( 十四 ) 所示的實心圓軸,已知直徑 d = 20 mm,長度 L = 314 mm,自由端承受的扭矩T = 10000 N-mm,剪力係數 ( 即剛性係數 ) G = 1000 MP
- 臺灣推動南向政策,簽證開放為重點工作之一,目標3年內再增加印尼、越南、印度、菲律賓、緬甸、寮國、柬埔寨等7國免簽,以提升東南亞來台客數。此一政策之實施,可望能克服餐旅業何項發展因素﹖(A)To
- 一、名詞解釋(每題 3 分,共 30 分)【題組】生活方式分析(lifestyle assessment)
- 軸承A的公稱號碼為“6210”,軸承B的公稱號碼為“6310”,則下列敘述何者錯誤?(A)兩軸承均為深槽滾珠軸承 (B)兩軸承的孔徑相等 (C)軸承A可承受較大的負荷 (D)軸承B的外徑較大。
- Ⅱ. Cloze(每題 1 分) Can plants hear? Michael Marshall claims in New Scientist that plants might hear so
- 76 . 變 壓 器 依 其 負 載 的 特 性 可 分 為 (A) 定電壓 (B) 定 電 流 (C) 單繞組 (D) 雙 繞 組 。