問題詳情
18 以下有關對 n 個未排序數字之敘述何者錯誤？
(A)建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為 O(n2)
(B)循序搜尋法（sequential search）最多使用 n 次比對就可完成搜尋
(C)確定搜尋不到一個數字的時間至少需要 O(n)
(D)搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快
(A)建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為 O(n2)
(B)循序搜尋法（sequential search）最多使用 n 次比對就可完成搜尋
(C)確定搜尋不到一個數字的時間至少需要 O(n)
(D)搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快
參考答案
答案：D
難度：困難0.289575
統計：A(78),B(34),C(32),D(75),E(0)
內容推薦
- 0初級團體成員間的交往通常是全面性的、長期性的、互動是親密的。請問下列何者屬於初級團體？ (A)家庭 (B)學校 (C)密友群 (D)軍隊 (E)死黨。
- 0成年公民是組成現代社會的重要成員，請問一個成熟的成年公民必須具備哪些條件？ (A)具有權責觀念和參與意願 (B)對自身公民權利有所主張與維護 (C)對社會上其他人與事表達關心 (D)對社會與國
- 三、多重選擇題(共20分/每題2分)0有關「民俗、民德、法律」的敘述，下列哪些正確？ (A)都具有維持社會秩序的功能 (B)只有法律同時重視權利與義務 (C)民俗是社會大眾所共認合乎禮法的行為準
- 【題組】40)如果以心理學的理論來預測，這個小孩未來可能有什麼影響？ (A)將養成安全型依附 (B)認為自己是有價值的，且會得到愛的人 (C)可能出現模仿暴力的行為 (D)產生口腔期性格。
- 【題組】32)「洗門風」是臺灣社會早期的一種社會規範，主要在懲罰破壞家庭或是毀人名譽的情事，藉以雙方認同的方式來還人名譽。由此看來，「洗門風」應該屬於何種社會規範？ (A)宗教 (B)民德 (C)法律
- 0下列何者是真正性別平等的意義？(甲)男孩女孩都應受到父母同樣的關懷(乙)夫妻共同負起照顧家庭的責任(丙)兩性間若有爭執，女性應聽從男性(丁)職業的升遷，應論個人能力，不分性別 (A)(甲)(乙
- 竹市林姓推拿師與陳姓女友同居多年，常對陳女施暴，還將氣出在兩人的兒子上。陳女指控幼子自小目睹並遭受家暴，導致精神異常。衛生署新竹醫院精神科主任說，嬰幼兒人格發展尚未形成，若遭受家暴，會使幼童行為表現受
- 二、題組(共20分/每格2分)報紙報導一名張姓男子見隔壁婦人清晨獨行，竟動手襲胸，還要求發生性關係。婦人返家告知家人，丈夫請里長主持公道，張姓男子原本同意「洗門風」請路人抽香菸道歉，事後卻反悔，反而打
- 0下列有關青少年對父母親的依附關係之說法，何者正確？ (A)矛盾抗拒型依附的青少年因怕被父母拋棄，而與同儕更能建立親密關係 (B)混亂型依附型的青少年有壓力時，因無父母親的依附關係而易憂鬱 (C
- 17 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？(A)元素值可以重複(B)子樹也必須是二元搜尋樹(C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變(
內容推薦
- 歐洲工業區內工業都市，早期發展（工業革命後）的區位考慮因素是 (A)原料 (B)勞工 (C)動力 (D)交通。
- ⑷何謂「相對多數制」與「絕對多數制」？10％答：相對多數制：絕對多數制：
- 19 設 m，n 為自然數且 m≦n，則一個以 m 棵樹（trees）共 n 個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？(A)n – m (B)n – 2m +
- 下列按四庫全書的四部分類，何者正確？
- 許多著名的大工業區，除了本身的區位因素，另外最主要是因哪一項經濟帶來的利益所致？ (A)長程經濟 (B)政策利益 (C)聚集經濟 (D)低稅率經濟。
- 【題組】考試院：
- ⑸政黨及任何人或法人代表，不得於投票前幾日，發布候選人與選舉人之調查資料？10％答：
- 0米德對自我形成的看法，下列敘述哪些正確？ (A)自我天生就有 (B)自我是社會互動中產生 (C)自我是「主我」和「客我」折衷而成 (D)在自我形成中，對個人行為有相當影響力的人，稱為「鏡中之我
- 近年來臺灣有很多工廠紛紛移往中國大陸或東南亞，其主要著眼在哪些因素？ (A)勞工、市場 (B)資金、技術 (C)政策、勞工 (D)市場、原料。
- 20 已知下圖（graph），並由節點 a 出發進行深度優先走訪（depth-first traversal），則下列何者是可能的節點走訪順序？ (A)aebdcf (B)adbcfe (C)abcf
- 【題組】監察院：
- （六）我們立委之名額「區域」、「不分區及僑選」、「山地原住民」及「平地原住民」各佔幾席？8％答：區域：不分區及僑選：山地原住民：平地原住民
- 0就「人格」而言，下列敘述哪些正確？ (A)人格是指「內在自我」的外顯表現 (B)人格受環境影響，與遺傳無關 (C)人格是人的生物本能 (D)人格一旦形成，就不可能改變 (E)艾瑞克森強調人格發
- 臺灣加入世界貿易組織(WTO)後，農業將面臨開放國外產品進口及降低進口關稅的衝擊。為了因應此形勢，必須 (A)擴大農場規模 (B)精耕細作，提高單位面積產量 (C)加強養豬業，提高毛豬出口競爭力
- 附圖為已開發國家三級產業變化模式圖，甲～戊階段中，哪一階段為工業化過程？(A)甲 (B)乙 (C)丙 (D)戊。
- 行政院「對國會負責」，代表著那幾項體制上的現狀？8%答：
- 二、申論題：⑴試申論何謂「聯立制」與「並立制」，及台灣立委選舉選用之可能因素。20％答：
- 0在現在社會中，公民參與公共或社會事務已經是很常見的現象，然而，不論是何種形式或內容的公共事務，運作過程中仍須以哪些行為為基準？ (A)以公平正義為基本原則 (B)面對不同意見時須堅持己見 (C
- ◎圖(十五)為美國近百年來農場數量及農場規模的演變示意圖，請回答 34～36 題：【題組】由圖(十五)中的演變趨勢可推判美國農業愈來愈具備何種經營特徵？(A)機械化 (B)企業化 (C)科技化
- 附表乃是用相同的資源，老王與小李每個月各在稻米與小麥之產量，則下列敘述何者為真？ (A)老王與小李生產稻米的機會成本各為2與0.5公斤小麥，因此小李生產稻米具有比較利益 (B)老王與小李生產稻米的
- 何謂「倒閣」？6%答：
- ⑵試申論單一選區與複數選區對政黨有無及大小有何差異。30％答：
- 0家庭是個人發展人己關係時首先接觸的團體，透過與家人的互動，個人可能會獲得什麼？ (A)學習社會的規範 (B)獲得自信與自我了解 (C)家人的溫暖與關心 (D)建立歸屬感 (E)單一價值觀。
- 以下是一段有關某工業類型與其區位的陳述：「該工業需要高度的技術和巨大的設備，並能帶動許多相關產業的發展；由於大多數國家需要進口原料，工廠也就多設於靠近消費地的港口都市。」這個陳述指的最可能是下列
- 圖 2-1 原來之均衡點為 E 1，請問在其他條件不變下，增加供給後在圖上顯示之意義`為何？10%答：