問題詳情
22 欲求取某地區任二個城市間的最短路徑時，所使用的演算法通常被歸類為下列何種資料型態的相關操作？
(A)樹狀結構（Tree）
(B)優先佇列（Priority Queue）
(C)圖形（Graph）
(D)符號表（Symbol Table）
(A)樹狀結構（Tree）
(B)優先佇列（Priority Queue）
(C)圖形（Graph）
(D)符號表（Symbol Table）
參考答案
答案：C
難度：適中0.416667
統計：A(7),B(8),C(15),D(1),E(0)
內容推薦
- 21 若一個完全二元樹（Complete binary tree）的高度為 7（假設樹根之高度為 1），則其最少的可能節點數目為：(A) 63 (B) 64 (C) 127 (D) 128
- ⑵試求滑件 4 的速度V4和方向。（10 分）
- 20 利用氣泡排序法（Bubble Sort）將數值由大到小排序，下列那一堆原始數值在執行此排序法的過程中，其實際之數值互換次數最少？ (A) 10,15,7,13,11 (B) 20,18,9,25
- 32 下列敘述何者錯誤？(A)珍珠墜痰拔毒，治驚熱痘疔，下死胎胞衣 (B)蛤蚧補益肝腎，益精助陽，定喘止嗽 (C)蛤蚧，咳嗽由風寒外邪者不宜用，尾不全者不效 (D)蛤蚧鹹平，其毒在眼，用須去眼
- 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)孕婦腹痛
內容推薦
- 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
- ⑵ C ( s ) / X ( s ) 。
- ⑵齒輪 C 之扭轉角。（10 分）
- 29 下列何者屬於物件導向程式語言（object-oriented programming language）？(A)C (B) LISP (C) BASIC (D) C++
- 39 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？#include main(){ int x=0x011, y=011; if (--x > y) x=(x－y)%4; else x