問題詳情
17 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？
(A)元素值可以重複
(B)子樹也必須是二元搜尋樹
(C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變
(D)平衡（balanced）的狀態下，n 個節點二元搜尋樹的高度為 O(log2 n)
(A)元素值可以重複
(B)子樹也必須是二元搜尋樹
(C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變
(D)平衡（balanced）的狀態下，n 個節點二元搜尋樹的高度為 O(log2 n)
參考答案
答案：A
難度：適中0.494163
統計：A(127),B(19),C(33),D(34),E(0)
內容推薦
- 0在我們的群居生活中，為了解決利益衝突、實現社會秩序，自然會發展出特定的道德規範來約束社會成員。下列關於「道德規範」之敘述，何者「不」正確？ (A)道德規範具有穩定性，不會隨時空環境而調整變異
- 0臺灣社會進入憲政時代已有一段時日，對於個人參與政治活動所應有之公民權利與義務亦多所了解，此一現象代表臺灣民眾在成為現代公民的養成要件中，對於何項要素已具備一定的成熟度？ (A)負責態度 (B)
- 【題組】38)素有「臺灣血液之母」尊稱的林媽利博士，曾採集 位噶瑪蘭族原住民的唾液檢體進行研究，此舉事後遭部分族人質疑有違反《原住民族基本法》之嫌，其規定為「政府或私人於原住民土地內從事……學術
- 0下列敘述何者不是弗洛依德的學說內容？ (A)本我是原始衝動的我 (B)以冰山來引喻意識及潛意識 (C) 自我 是本我與超我之間的衝突的原因(D)超我是道德規範完美的我。
- 0知名歌曲中，有一段歌詞如下：「這對男女現在就要結為夫妻……願意生死苦樂永遠和他在一起，愛惜他、尊重他、安慰他、保護著他……。」這段歌詞代表史坦柏格愛情三角理論中的哪一項元素？ (A)親密 (B
- 下列解釋何者錯誤？(A)好生著：慌慌張張的樣子 (B)「色色」的搬下來：各色各樣的東西 (C)「稱」其氣之小大：相當 (D)「恣」觀終南、嵩、華之高：盡情 (E)塗有餓莩而不知「發」：發生。
- 0法律和民德被視為是兩個有交集的圓，交集重疊部分是兩者都允許或反對的行徑，以外的部分是兩者各自的特色。有關法律與民德的相關敘述，何者正確？ (A)民德強調權利與義務並重，法律只強調義務 (B)違
- 就社會層面來說，個人進入社會後，大多須投入職場，這時，我們會體認到責任感是職場倫理重要的一環。請問：【題組】37)職業倫理又稱工作倫理。下列哪一種行為是身為醫師應該謹守的職業倫理？ (A)達官顯要來看
- 0勞委會九月十三日召開基本工資審議委員會時，決定調高最低基本工資為？ (A)17280元 (B) 17580元 (C) 17880元 (D) 17680元。
- 0宋朝啟蒙教材《三字經》提到：「養不教，父之過。」關於這句話，下列何者敘述正確？ (A)教育是父親的責任，所以母親無須負責 (B)父親教導子女應該使用棍子 (C)親子關係自古以來就非常重要，但應
內容推薦
- 二、題組(共20分/每格2分)報紙報導一名張姓男子見隔壁婦人清晨獨行，竟動手襲胸，還要求發生性關係。婦人返家告知家人，丈夫請里長主持公道，張姓男子原本同意「洗門風」請路人抽香菸道歉，事後卻反悔，反而打
- 竹市林姓推拿師與陳姓女友同居多年，常對陳女施暴，還將氣出在兩人的兒子上。陳女指控幼子自小目睹並遭受家暴，導致精神異常。衛生署新竹醫院精神科主任說，嬰幼兒人格發展尚未形成，若遭受家暴，會使幼童行為表現受
- 0下列何者是真正性別平等的意義？(甲)男孩女孩都應受到父母同樣的關懷(乙)夫妻共同負起照顧家庭的責任(丙)兩性間若有爭執，女性應聽從男性(丁)職業的升遷，應論個人能力，不分性別 (A)(甲)(乙
- 【題組】32)「洗門風」是臺灣社會早期的一種社會規範，主要在懲罰破壞家庭或是毀人名譽的情事，藉以雙方認同的方式來還人名譽。由此看來，「洗門風」應該屬於何種社會規範？ (A)宗教 (B)民德 (C)法律
- 【題組】40)如果以心理學的理論來預測，這個小孩未來可能有什麼影響？ (A)將養成安全型依附 (B)認為自己是有價值的，且會得到愛的人 (C)可能出現模仿暴力的行為 (D)產生口腔期性格。
- 三、多重選擇題(共20分/每題2分)0有關「民俗、民德、法律」的敘述，下列哪些正確？ (A)都具有維持社會秩序的功能 (B)只有法律同時重視權利與義務 (C)民俗是社會大眾所共認合乎禮法的行為準
- 0成年公民是組成現代社會的重要成員，請問一個成熟的成年公民必須具備哪些條件？ (A)具有權責觀念和參與意願 (B)對自身公民權利有所主張與維護 (C)對社會上其他人與事表達關心 (D)對社會與國
- 0初級團體成員間的交往通常是全面性的、長期性的、互動是親密的。請問下列何者屬於初級團體？ (A)家庭 (B)學校 (C)密友群 (D)軍隊 (E)死黨。
- 0法律上的公民是指年滿 歲，必須面對公民的權利與義務，且享有政經等相對權利的國民。不過，現代社會中的公民也必須培養能力與特質，請問這些能力或特質包含什麼？ (A)積極參與 (B)權利意識
- 18 以下有關對 n 個未排序數字之敘述何者錯誤？(A)建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為 O(n2)(B)循序搜尋法（seque
- 在亞當斯密的國富論裡，提到製針工廠內的工人如果將製針的動作分成幾個部分拆解，每人負責一部分，就可以大幅提高生產量，其主因為何？ (A)專業分工 (B)比較利益 (C)機會成本 (D)絕對利益。
- 歐洲工業區內工業都市，早期發展（工業革命後）的區位考慮因素是 (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)加強養豬業，提高毛豬出口競爭力