問題詳情
⑸ heap sort 在排序 n 個資料時，其時間複雜度（time complexity）為何？（5 分）
參考答案
答案：A
難度：適中0.599791
統計：A(1148),B(237),C(234),D(79),E(0) #
個人：尚未作答書單：dgh、印信條例、印信使用規則
內容推薦
- 37 依土地法第 10 條之規定，私有土地之所有權消滅即為何種公有土地？(A)鄉（鎮、市）有之土地 (B)直轄市有土地 (C)國有土地 (D)縣（市）有土地
- 高級中等以下學校特殊教育推行委員會設置辦法中規定，會議之決議，以過幾分之幾委員出席？出席委員過幾分之幾之同意行之？(A)1/2；1/2(B)1/3；1/2(C)1/2；1/3(D)1/3；1/
- 35 登記人員或利害關係人於登記完畢後，發見登記錯誤時，應聲請何種登記？(A)更名 (B)更正 (C)錯誤 (D)變更
- 解嚴之後，各種人民團體如雨後春筍般蓬勃發展，下列關於人民團體的敘述何者正確？(A)人民可以不經政府同意，自由成立各種團體(B)人民團體是人民出於自由意願所組成的(C)個人不可以同時加入數個不同
- ⑷和 quick sort 比起來，heap sort 有何優點？（5 分）
- 36 依土地登記規則有關「土地應為標示變更登記」的情形，下列何者不包括在內？(A)土地移轉 (B)土地增減 (C)土地合併 (D)土地分割
- ⑶和 merge sort 比起來，heap sort 有何優點？（5 分）
- 34 依地籍測量實施規則有關地籍測量之程序，下列何者正確？(A)圖根測量→三角測量→計算面積→戶地測量→製圖(B)三角測量→圖根測量→戶地測量→計算面積→製圖(C)三角測量→戶地測量→圖根測量→計算面
- 四、FIR 濾波器之脈衝響應： h[n] =δ [n] -δ [n - 1] + 2δ [n - 2] -δ [n - 3] +δ[n - 4] ；若輸入訊號： x[n] =δ [n] + 2δ [n
- 「現代社會」已經成為許多社會的現實或理想，請問下列敘述何者是屬於現代社會的特質？甲、現代社會是同質、靜態的社會 乙、人際互動主要是透過面對面的溝通丙、社會內部會存在不平等的問題 丁、個人以自己
內容推薦
- 31 依土地徵收條例之規定，區段徵收之時機，不包括下列何者？(A)都市土地之農業區變更為建築用地(B)都市土地之保護區變更為建築用地(C)農村社區為加強公共建設、改善公共衛生之需要或配合農業發展之規劃
- 38 共有土地，其共有人全體離開其所在地之直轄市或縣（市）繼續滿多久者，其土地所有權人為不在地主？(A)一年 (B)三年 (C)五年 (D)七年
- 下列關於「全球化」與「傳播」的敘述，何者是正確的？(A)「全球化」並非文化的宰制形式，他尊重文化的異質性和分殊性(B)「全球化」與「本土文化」是完全無法相容的，跨國媒體集團和本土節目無法進行合
- ⑹如果輸入之資料中所有 n 個元素的值均相等，那麼請問 heap sort 的執行時間會不會變得比較快（和亂數輸入的資料比起來）？還是變得比較慢？請說明理由。（5 分）
- 在經濟行為流程圖中，主要的決策單位是：(A)家戶單位和廠商 (B)產品市場和要素市場 (C)家戶和要素市場 (D)廠商和產品市場
- 39 「多數心理疾患的形成，皆是神經生理因素、心理因素與環境因素的交互作用」，此觀點屬於下列何種模式？ (A) 折衷模式（eclectic paradigm） (B) 社會心理模式（psychosoc
- 39 依平均地權條例有關申報地價之規定，下列敘述何者正確？(A)舉辦規定地價或重新規定地價時，土地所有權人未於公告期間申報地價者，以公告地價百分之七十為其申報地價(B)舉辦規定地價或重新規定地價時，土
- 隨著社會變遷加速，現代社會中的家庭型態日趨多元，請問下列哪些家庭形式屬於「非典型」家庭？甲、核心家庭 乙、無子女家庭 丙、單親家庭 丁、同性家庭 戊、單身家庭(A)甲乙丙 (B)乙丙丁 (C)
- ⑺ heap sort 算是一個不錯的排序演算法，可惜它不是一個“stable”的 sort 方法。請你用較簡單的方法，將 heap sort 改良一下，將它變成一個“stable”的 so
- 三、憂鬱症或精神分裂症都會因為 HPA 軸的激發而症狀加重，請說明為何會如此。（10 分）
- 下列有關「次文化」的敘述何者不正確？(A)次文化是一個特定社會群體的價值觀與行為模式(B)不同性別、年齡、職業的人常會形成不同的次文化(C)次文化的重要性對於該團體的成員而言，並不會比主流文化
- 40 依土地法之規定，下列敘述何者正確？(A)土地登記之申請，得出具委託書，委託代理人為之(B)土地登記，由直轄市或縣（市）工務機關辦理之(C)辦理地籍測量前，應先辦理土地登記(D)地籍整理以直轄市或
- 家庭暴力問題近年來日漸受到重視，下列關於家庭暴力的敘述，哪些是正確的？甲、從前比較沒有此類問題，現在則時常聽聞，這是一個新的社會問題乙、家暴的發生，通常和男性利用其優勢的社會或身體力量，對付女
- ⑵ 若以 6-點 DFT 求 FIR h[n]之輸出： y '[n] = IDFT {H [k ] X [k ]}，其結果( y '[n] )為何？ 其中 IDFT 為離
- 1 下列何者不在左肺上造成壓跡？(A)上腔靜脈 (B)降主動脈 (C)鎖骨下動脈 (D)心臟
- 41 依平均地權條例有關累進起點地價之規定，下列敘述何者正確？(A)地價稅採累進稅率，以各該直轄市或縣（市）土地八公頃之平均地價，為累進地點地價(B)計算直轄市或縣（市）土地累進起點地價之土地，不包括
- 一、請由神經細胞突後（postsynaptic neuron）及二級訊息物（second messenger）說明神經傳導物質的研究如何運用在憂鬱症的病因解釋及現今抗憂鬱藥物的發展。 （10 分）
- 小夫是名木匠，他每個月可做 4 張桌子，或者 16 張椅子。他所做的桌子在市場上一張可以賣 10000 元，椅子一張則可賣 3000 元，則同樣的一個月內，對於小夫的機會成本的敘述何者正確？(
- 哪一種圖示最能顯現個體內在差異？(A)常態分配圖示(B)效標關聯圖示(C)趨勢分析圖示(D)能力側面圖示。
- 1 探討家畜的正常形態、構造及其生命現象的科學，稱為：(A) 家畜病理學 (B)家畜生理學 (C)家畜解剖學 (D)家畜解剖生理學
- 二、請以精神分裂症的病因為例，說明分子遺傳學（Molecular Genetics）在精神分裂病因研究上的發現，並請說明分子遺傳學的連鎖分析 ( Linkage Analysis) 如何運用在精神分裂
- 資源班學生的課程安排，不需要經過以下哪一會議的討論？(A)校務會議(B)IEP 會議(C)課程發展委員會議(D)特教推行委員會議。
- 42 依土地登記規則有關登記申請書之保存年限之規定，下列何者正確？(A)收件簿、登記申請書及其附件，除土地所有權第一次登記案件應永久保存外，應自登記完畢之日起，由登記機關保存十五年(B)收件簿、登記申
- 四、請以違反社會常模（Violation of Social Norm）及失功能（Dysfunction）的觀點區辨何謂正常及偏差（Normal and Abnormal）的清潔行為型態？（10 分）
- 1 髕骨軟化症（chondromalacia patella）病患經檢查後，常見下列那個肌力不足？(A)縫匠肌（sartorius） (B)股二頭肌（biceps femoris） (C)股內斜肌（v