問題詳情
20 利用氣泡排序法（Bubble Sort）將數值由大到小排序，下列那一堆原始數值在執行此排序法的過程中，其實際之數值互換次數最少？
(A) 10,15,7,13,11
(B) 20,18,9,25,16
(C) 10,12,15,20,23
(D) 25,20,17,16,5
(A) 10,15,7,13,11
(B) 20,18,9,25,16
(C) 10,12,15,20,23
(D) 25,20,17,16,5
參考答案
答案：D
難度：困難0.372093
統計：A(1),B(2),C(20),D(16),E(0)
內容推薦
- a核糖核酸( ribonucleic acid, RNA )的化學結構中，不包括哪一種氮鹼基？(A) 腺嘌呤( adenine, A ) (B) 胸腺嘧啶( thymine, T )(C) 胞嘧
- 19 使用鏈結串列（Linked List）儲存一含有 10 個整數元素之串列，假設整數變數與指標變數（Pointer Variables）均占用 4 個位元組（bytes），則此串列的大小至少為幾個
- 下列關於阿膠之敘述，何者正確？(A)楊士瀛曰：小兒驚風後，瞳人不正者，以阿膠倍地黃服最良 (B)阿膠為肺大腸要藥，山茱萸為使 (C)陳藏器：諸膠皆能療風、補虛、止洩，驢皮主風為最 (D)黃明膠雖
- 40 紫花地丁性秉寒涼，用治癰疽。下列何藥亦有此效用？(A)甘菊花 (B)槐花 (C)旋覆花 (D)忍冬
- 四、沉香之性味、功能、主治？藥材之特性、品質？【本草備要】（10 分）
- 22 半夏不適於治下列何種疼痛？(A) 喉痹咽痛 (B)痰厥頭痛 (C)眉稜骨痛 (D)孕婦腹痛
- 8 電阻 4Ω與電感抗 j4Ω並聯，等效阻抗 Z 為多少？(A) 8 ＋j 8 Ω (B) 2 ＋j 2 Ω (C) 4＋j4 Ω (D) j64 Ω
- 30 下列關於藥物禁忌之敘述，何者錯誤？(A) 石鐘乳忌參、蒜 (B)石膏忌巴豆、銅 (C)澤瀉忌鐵 (D)麝香忌蒜
- 39 苦甘涼，清上焦心肺客熱，用以代茶止消渴之藥是：(A) 蘆根 (B)桑葉 (C)天精草 (D)梔子
- 三、厚朴性味、歸經、功效、禁忌？以王好古之說申論厚朴益氣或泄氣？【本草備要】（15 分）
內容推薦
- 21 若一個完全二元樹（Complete binary tree）的高度為 7（假設樹根之高度為 1），則其最少的可能節點數目為：(A) 63 (B) 64 (C) 127 (D) 128
- 2 1 mA 電流流經 1 kΩ電阻將消耗多少功率？(A)1W (B) 1 mW (C) 1 µW (D) 1 nW
- 22 欲求取某地區任二個城市間的最短路徑時，所使用的演算法通常被歸類為下列何種資料型態的相關操作？(A)樹狀結構（Tree） (B)優先佇列（Priority Queue） (C)圖形（Graph）
- 23 下列 C 或 C++迴圈執行完畢後，變數 k 的值為何？int i, j, k=0; for (i=1;i＜=9;i++) for (j=i;j＜=i*i;j*=2) k++; (A) 23
- 33 下列有關媒介存取控制（MAC）的敘述，何者正確？①IrDA 為紅外線通訊標準之一，其 MAC 採用 tokenbus ②IEEE 8011 標準，其 MAC 採用 CSMA/CA ③IEEE
- 24 在下列程式片段中，如果參數的傳遞方式是傳值呼叫（call-by-value），則在此程式執行過後，試問 a[1]及a[2]的值為何？ .... var element: integer; a:
- 34 下列何者為正確？(A)行程（process）可以利用 socket 作為對外溝通的介面 (B)目前網際網路所使用的 IP 位址有 128 位元 (C) Domain name server（DN
- 三、平面坐標轉換中，最常使用四參數及六參數二種坐標轉換方式：⑴分別寫出其轉換公式及其參數意義。（10 分）
- 25 一個函式（function）ChangeValue 定義如下：void ChangeValue (int & y) { print(x); y=10; print(y); } 假設 x 是全域變
- 35 乙太網路在不計算訊框前序（Preamble）的情況下，其一個封包最小和最大傳輸量各是多少位元組？(A)64，2048 (B)64，1518 (C)128，1518 (D)128，2048
- 五、說明蔬菜育苗的重要性以及生產要點。（15 分）
- ⑵比較二種坐標轉換之特性（優缺點）及所需之最少控制點數量。（10 分）
- 26 下列何者是將算術運算式[(A+B)／(C－D)]×E+F／G 改為後序式（Postfix）之結果？(A)+AB－CD／E+／FG (B)ABCD+－／E×FG／+ (C)AB+CD－／E×FG／
- 36 將英文單字 hope 的每個字母（h, o, p, e）依序加入一空的資料結構中，然後再逐一從該資料結構中取出各個字母，卻發現次序變為 e, p, o, h，請問此資料結構最有可能是： (A)堆
- 六、說明 Salad crops 的定義。並舉一作物為例，說明其生產所需之環境條件及應注意事項。（10 分）
- 2 下列樓版格子梁配置模式中，結構效率最佳者為：
- 四、試就衛星定位與地面角、距觀測對通視的要求，說明二者之互補關係。（20 分）
- 27 下列那種程式語言最適合用於物件導向程式設計？(A) COBOL (B) BASIC (C)C (D) Java
- 37 動態隨機存取記憶體（DRAM）的更新（refresh）動作之目的為下列何者？(A)加快存取速度 (B)與 CPU 保持同步 (C)維持儲存的資料 (D)提高時脈頻率
- 七、說明鱗莖類蔬菜的重要性、包含種類、植物學特性及繁殖方法。（15 分）
- ⑶請根據下列表格的數據，size是問題量（或問題大小），count是程式指令的總執行次數，來推測程式執行的時間複雜度（time complexity），請以Big-Theta Θ 表示之（例
- 二、一曲柄機構如圖 2 所示，已知其十字頭（crosshead）與水平導件間之滑動摩擦係數為 µ。若活塞受一已知力 P 之作用，試求使該機構平衡所必須作用於曲柄臂之力矩M。假設其他支座及節點之摩擦均忽
- 28 下列電腦語言何者是第一個編譯器（compiler）型的高階語言？(A) BASIC (B) COBOL (C) FORTRAN (D) PASCAL
- 38 將磁碟讀寫頭移動到目標磁軌（track）所需的時間，其名稱為何？(A)搜尋時間（seek time） (B)旋轉延遲（rotational delay） (C)查詢時間（lookup time）
- 八、解釋名詞：（10 分）⑴ plant factory