問題詳情
四、排序的元素太多且無法複製到不同的儲存區的元素順序的排列方法一般稱之為內部
排序（Internal Sort）法，請說明下列程式虛擬碼（Pseudo Code）演算過程的意義，
並請說明其排序法的名稱為何？（10 分）並請用數列(X1, X2, X3, X4, X5) = (8, 7, 2, 4, 6)
為例說明其運算內容。（15 分）
演算程式虛擬碼：
X0← – ∞
For j＝2 to n do
i ← j-1
t ← Xj
While t ＜ Xi do
Xi＋1 ← Xi
i← i-1
Xi＋1 ← t
排序（Internal Sort）法，請說明下列程式虛擬碼（Pseudo Code）演算過程的意義，
並請說明其排序法的名稱為何？（10 分）並請用數列(X1, X2, X3, X4, X5) = (8, 7, 2, 4, 6)
為例說明其運算內容。（15 分）
演算程式虛擬碼：
X0← – ∞
For j＝2 to n do
i ← j-1
t ← Xj
While t ＜ Xi do
Xi＋1 ← Xi
i← i-1
Xi＋1 ← t
參考答案
答案：B
難度：簡單0.758837
統計：A(225),B(966),C(22),D(60),E(0)
內容推薦
- 一軸之尺寸為 ，則其在製造上之公差為(A)-0.01(B)0.01(C)0.02(D)0.03。
- 左圖標示符號為(A)維修孔(B)檢視口(C)錶位口(D)減壓閥。
- 五、如圖四所示，試以時域分析法，求輸出信號 vab(t)。（20 分）
- 15 下列何者的運算過程較可能會用到佇列（queue）的資料結構？(A)函式呼叫（function call）及返回（return）(B)廣度優先搜尋法（breadth-first search）(C
- (四)整體 (overall)接頭設計安全
- 立體圖最具真實感的是(A)等角投影圖(B)等斜圖(C)透視圖(D)二等角圖。
- 請敘述此定理的內容。（6 分）
- 14 在 C 語言中，以循環陣列（circular array）A 實作佇列（queue），循環陣列大小為 15。若有 10 筆資料已加入（enqueue）此循環陣列 A[5]到 A[14]中，前頭（
- 二、面對大型開放浮動匯率制度下，假如你是一位中央銀行的領導者或幕僚，而目標就是要穩定國民所得。面對以下的衝擊，你將如何調整貨幣供給以因應之，其對利率、匯率和貿易餘額的影響如何？試以圖形說明之。（每小題
- (三)板拉壞
內容推薦
- 四、危險管理基本目標可分為：損失發生前之目標（Pre-Loss Objectives）及損失發生後之目標（Post-Loss Objectives）兩者，請分別說明此兩目標之內涵。另請說明危險管理目標
- 此切面圖屬於何種植物部位？ (A)雙子葉植物的根 (B)雙子葉的草本莖 (C)雙子葉木本莖 (D)單子葉的根。
- 16 已知一有向圖（directed graph）如下，若自節點（vertex）a 出發進行廣度優先走訪（breadth-first traversal），則下列何者是可能的走訪順序？(A)abfgc
- ⑶依第 41 條規定，起造人自接獲通知領取建造執照或雜項執照之日起，逾多久未領取者，主管建築機關得將該執照予以廢止？（2 分）
- 請問：中亞地區發展灌溉農業，其主要栽培的經濟作物為何？ (A)椰棗 (B)甜菜 (C)茶葉 (D)棉花。
- 一、設集合 S = {1, 2, 3, 4, 5, 6, 7, 8}，定義在 S 上的關係 R 如下：xRy 表示 4 − x = y − 4 ⑴ R 滿足等價關係（equivalence r
- 如圖所示，ABCD 為正四面體，邊長為 a，每一頂點都有電量+Q 的點電荷，彼此以長 a 的細繩綁住，不計重力作用，則 A、B 電荷間繩張力大小為何？(A) (B) (C) (D)
- 一、比較開迴路控制（open-loop control）和閉迴路控制（closed-loop control），繪出這兩種控制方法的控制方塊圖，並且列舉閉迴路控制最主要的兩個優點。（20 分）
- ⑷依第 54 條規定，起造人自領得建造執照或雜項執照之日起，應多久內開工？因故不能於前項期限內開工時，應敘明原因，申請展期一次，期限為多久？（4 分）
- 一、計算機的內部設計架構，依 Flynn 所提出的論述，可分成四類：SISD、SIMD、MISD 及 MIMD。（每小題 5 分，共 15 分）⑴請問其中那一種架構最不常見？為什麼？
- 下列有關植物「丁」的敘述，何者錯誤？ (A)是皮層最內層的一圈細胞 (B)大部分細胞已木栓化 (C)可管制水分與無機鹽類的吸收 (D)支根由此向外生出。
- 三、高雄企業公司為一家公開發行公司，你為該公司稽核部門的稽核專員，最近被指派到大陸深圳分公司的業務部門進行專案稽查。然而，你一到該地便受到當地業務部門經理的熱情接待，該經理甚至提出前往私人招待所的邀請
- 二、試說明在臺灣下列食品名詞之定義。（每小題 5 分，共 20 分）健康食品基因食品食品添加物特殊營養食品
- ⑸依第 53 條規定，承造人因故未能於建築期限內完工時，得申請展期多久？（2 分）
- 呈上題，文中敘述「即將從地圖中消失的湖泊」為何？ (A)黑海 (B)裏海 (C)鹹海 (D)貝加爾湖。
- 假若你在樹林中，發現一株正在綻放花朵的植物，雖然對它不熟悉，但想要進一步了解它為單子葉植物或雙子葉植物，請問下列四種鑑定方法中，採用何者較恰當？ (A)檢查花粉的數目 (B)查看莖為草本
- 四、目前國際推展的公司治理制度，非常重視董事會的專業能力，建議設置審計委員會等功能性委員會，藉由專業的分工及獨立超然的立場，協助董事會作成決策。尤其有關監督事項，均屬專業的運作事項，由董事會授權特定委
- 三、人類癌症之主要起源來自食物，食品加工過程中容易形成多環芳香烴（polycyclicaromatic hydrocarbon, PAH）和雜環胺化合物（heterocyclic amines, HA
- 四、廠商與機關間關於招標、審標、決標之爭議，得依政府採購法第六章規定提出異議及申訴。試依第 78 條說明申訴之審議及完成審議之期限。（10 分）
- ⑵活動斷層
- 一、如圖一的電路，其中電晶體之β=100，導通時之 VBE(on) = 0.7 V，飽和之 VCE(sat) = 0.3 V。VCC = 10 V，RB = 50 kΩ，RC = 1 kΩ：（每小題
- 一、一非反向放大器之閉路增益為 1000，所使用之運算放大器有 3 mV 輸入偏移電壓（Input Offset Voltage）且輸出飽和位準（Output Saturation Level）為±1
- 四、最近臺灣食安問題中，食品添加物之問題層出不窮，請說明下列化學物質各屬於那一類食品添加物和濫用於那類食品？（每小題 5 分，共 20 分）去水醋酸過氧化氫亞硫酸氫鈉亞硝酸鹽
- 二、部分職業團體作為社會法上的當事人，於我國勞工保險條例上有何獨特之安排？試從多年來的實施經驗，評析其利弊得失。（25 分）
- ⑶集合住宅