115年 - 教育部受託辦理115學年度公立高級中等學校教師甄選:電子商務科#139601
試卷資訊
所屬科目:【阿摩】未分類題庫
選擇題 (36)
31. 某電信公司準備在 A、B、C、D、E 五個節點之間佈設海底電纜。各節點間的連接成 本如下表所示。若因特殊安全需求,規定佈線方案中「必須包含 C-D」這段線路,請 問在連接所有節點且路徑不形成迴圈的前提下,最低總成本為多少百萬元?
| 節點連接 | 單位 (百萬元) | 節點連接 | 單位 (百萬元) |
| A - C | 5 | B - E | 10 |
| A - D | 7 | C - E | 8 |
| B - C | 9 | D - E | 6 |
| B - D | 8 | C - D | 15 |
(A) 26 (B) 34 (C) 35 (D) 36。
申論題 (21)
第二部分:綜合題(共 60 分)
一、填充題(共 36 分)
1. 創用 CC(Creative Commons)是作者用來向公眾宣告作品的授權範圍,由四個標章組成
(1) _____(2 分)種授權條款,其四個標章說明如下:
| 姓名標示(BY) | (2)___________(2分) | (3)___________(2分) | 非商業性(NC) | |
| 標章 | ![]() | ![]() | ![]() | ![]() |
| 說明 | 必須標示原作者 | 不得改作此作品 | 若改作此作品,必須沿用原授權條款 | 不得用於商業目的 |
7. 若有一數列為「9, 10, 6, 3, 8, 16, 15」,請以第一個數字「9」作為根節點,並依照數列順序逐
一插入建立二元搜尋樹。請在下表中分別寫出前序走訪及後序走訪的結果數列。
| 走訪類型 | 結果數列 |
| 前序走訪 | (11) ______________ (2 分) |
| 中序走訪 | 3, 6, 8, 9, 10, 15, 16 |
| 後序走訪 | (12) ______________ (2 分) |
」符號。






