問題詳情
23.以下敘述，何者不正確?
(A)排序問題是一種NP問題
(B)Bubble Sort的時間效率是0(n2)
(C)Merge Sort 的時間效率是 0(n log n)
(D)Bubble Sort與Merge Sort的空間效率相同
(A)排序問題是一種NP問題
(B)Bubble Sort的時間效率是0(n2)
(C)Merge Sort 的時間效率是 0(n log n)
(D)Bubble Sort與Merge Sort的空間效率相同
參考答案
答案：A
難度：困難0.388889
統計：A(14),B(4),C(3),D(15),E(0)
內容推薦
- 17 某建物於 10 年前興建，面積50 坪，目前建材單價新臺幣10 萬元/坪，殘餘價格率4%、經濟耐用年數40 年，請問該建物累積折舊額為新臺幣多少萬元？(A)140 萬元(B)120 萬元(C)1
- 何者為一般無線網路上網的加密技術?(A) SSL (B) HTTPs (C) Encode (D) WEP
- 依自來水用水設備審圖、檢驗、設計作業手冊規定，有關「供水計畫書申請案（山坡地開發案)」之供水計畫書內容應包含之項目，下列何者非屬之？(A)工程內容 (B)整地方式 (C)設計需水量 (D)施工進
- 結構化教學所強調的「結構化」並不包括(A)物理環境(B)教學流程(C)學習内容(D)提示系統
- 根據Crepeau等學者（2009）對理論層級之論述，加拿大人類職能表現模式可被歸類為下列何者？(A)典範（paradigm）(B)專業模式（professional model）(C)理論（t
- 幼兒園教師想了解班上某位幼兒是否有自閉症行為，請問他會選用哪個量表？(A)學前兒童社會行為評量系統 (B)克氏行為量表(C)魏氏幼兒智力量表 (D)中華畫人測驗。
- 2委託計程車客運服務業代辦業務時，應依(A)公路主管機機(B)商業主管機關(C)警察主管機關規定之契約書範本簽訂契約。
- 小明是國小四年級身心障礙的學生，數學能力有國小三年級的程度，其他領域的成績均在中等程度，惟因身材高大且靈活矯健，各項體能活動表現均相當優異。下列哪一選項是小明較需要安排的課程類型？甲、發展性課程
- 下列何者並非協同教學的主要宗旨？(A)結合個人的專長與潛能(B)教師共同分享知識與經驗(C)重視任務分派與績效責任(D)基於民主、平等、自願等原則
- 下列以王昭君為書寫對象的詩歌中，何者的主旨在批 判朝廷政策？(A)一生竟何定，萬事最難保。丹青失舊儀，玉匣成秋草 (B)漢道初全盛，朝廷足武臣。何須薄命妾，辛苦遠和親 (C)自倚嬋娟望主恩，誰知
內容推薦
- 曾是清代首任臺灣知府，並在任內編纂臺灣歷史上第一部地方志—《臺灣府志》的官員是以下何人？(A)蔣毓英 (B)高拱乾 (C)宋永清 (D)周元文
- 『都馬調』是哪一種劇種所特有的？(A)京劇 (B)粵劇 (C)豫劇 (D)歌仔戲
- 下列書籍的收錄標準，何者有誤?(A)《昭明文選》：事出於沈思，義歸乎瀚藻(B)《文章辭類纂》：其體本乎古，其指近乎經(C)《四庫全書》：離經畔道，顛倒是非者，掊擊必嚴，懷詐挾私熒惑視聽者，屏斥必
- V. Reading ComprehensionPlease read the passages below. Each passage will be followed by severalques
- 下列何者是 retrospective家庭研究？(A)孩子出生後，開始觀察孩子從出生到3歲的發展(B)結婚開始，記錄新婚到子女出生，這歷程中夫妻互動品質的變化(C)高齡父母敘說對自己兒女管教的
- 下列何項古典作品未受爵士樂影響？(A)「藍色狂想曲」(B)「士兵的故事」(C)「馬采巴」(D)「黑娃娃步態舞」
- 故宮三希堂因典藏「快雪時晴帖」、「中秋帖」、「伯遠 帖」三件名帖而得名，下列何者與上述無關？(A)王羲之(B)王獻之(C)王鐸 (D)王洵
- A: Hi, Catherine. What times does your watch say? Mine isslow.B: ________________________________
- 39 下列何者為精子貯存處？(A)前列腺(B)副睪(C)貯精囊(D)射精管
- 三、何謂﹁依附﹂(attachment)？並說明其對人的發展有何影響
- 下列關於矯治方式（remedial）與代償方式（compensatory）之敘述，何者錯誤？(A)矯治方式假設腦傷後大腦仍有可塑性(B)代償方式不期待個案能力會恢復，直接利用各種策略協助日常生活
- 36 在何處的潰瘍幾乎都可以找到幽門桿菌？(A)食道(B)胃(C)十二指腸(D)大腸
- 對於盲聾多障學生的教學策略下列何者有誤？(A)觸覺及嗅覺是其主要的學習管道。(B)生理距離感的訓練對他們而言很重要。(C)不需要教導其發音。(D)可以指導學生將雙手放在老師雙手上方作日常生活技能
- 根據身心障礙者權益保障法第38條有關之定額雇用，公立學校的員工總人數在「a」人以上者，進用具有就業能力之身心障礙者人數，不得低於員工總人數「b」，其中「a」、「b」的數字分別為下列何者？(A)1
- 一位C5頸髓損傷患者最不需要使用下列那一種輔具？(A)電動牙刷(B)萬用套（universal cuff）(C)移動式手臂支撐架（mobile arm support）(D)腕驅動式腕手副木（w
- 日治臺灣初期，為鎮壓臺灣人的反抗，在哪位總督在 位時期，採取警備制與保甲制，才使抗日勢力相繼瓦 解？(A)兒玉源太郎(B)桂太郎(C)樺山資紀(D)乃木希典。
- 17 甲以其妻乙為被保險人，向保險公司投保人壽保險，並指定甲以及其子丙同為受益人。訂立契約後，受益人丙故意致乙死亡。下列敘述，何者為正確？(A) 保險人不負保險責任 (B)保險人得解除該契約(C)保險
- 37 冬天裡，小盧經常看到街友瑟縮在騎樓的角落，因此他常去街友出現的街道訪問，請問他用那一種抽樣方法？(A)便利抽樣（convenience sampling） (B)配額抽樣（quota sampl
- 二次世界大戰後，英國里茲大學體育教師Morgna, R. E. 和Adamson, G. T. 設計以時間來控制，兼顧漸進、超載與個別差異原則的訓練方法，稱為(A)重量訓練 (B)法特雷克 (
- 劉老師編寫教學講義時，釋義後往往再運用書證補充說明，下列各字例，運用最精當的是哪一選項？(A)臉，面部。晏幾道〈生查子〉：「輕勻兩臉花，淡掃雙眉柳。」(B)醒，睡眠狀態結束。《左傳》：「醉而遣
- 以下那個亞太區國家在今年為止尚非為世界童軍組織會員國(A)柬埔寨 (B)緬甸 (C)斐濟 (D)蒙古
- 教學目標要明確清晰，至少必頇包含三種因素，下列何者為正確？(A)主體、行為、歷程 (B)行為、情境、標準(C)情境、標準、歷程 (D)客體、行為、情境
- 36 有關鈷60 放射線治療對病人局部細胞與組織傷害之敘述，下列何者有誤？(A)頭頸部照射易發生口腔黏膜炎或味覺喪失(B)照射部位皮膚通常會發紅且有灼熱感(C)分裂速度較慢的細胞對放射線較敏感，容易受
- 教師特別偏好小強，導致在觀察小強時，往往僅重視正向行為表現而忽略其負向行為，此為何種現象或效應？(A)畢馬龍效應 (B)月暈效應 (C)霍桑效應 (D)銘印現象
- 37 在成本效益分析中，當基期（第0 期）的淨效益（即收入減成本）為-500,000 元，第1 期淨效益為330,000 元，第 2 期淨效益為 363,000 元，又社會折現率為 10%，則淨效益現