阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
> 試題詳解
下列排序演算法中,哪些屬於非穩定的排序(Unstable Sort)? ①氣泡排序法 ②選擇排序法 ③合併排序法 ④快速排序法
(A)②④
(B)③④
(C)②③
(D)①③
答案:
登入後查看
統計:
A(15), B(4), C(0), D(1), E(0) #3886873
詳解 (共 1 筆)
加賴叫過去
B1 · 2026/10/11
#7571119
答:(A) 穩定排序是指鍵值相同的資料在...
(共 124 字,隱藏中)
前往觀看
0
0
相關試題
在圖形的追蹤(Graph Traversal)有兩種常用的方法,一個為深度優先搜尋(Depth First Search, DFS),另一種為廣度優先搜尋(Breadth First Search, BFS),試問在對圖形做 BFS 時,通常會使用到何種資料結構?(A)樹(Tree)(B)堆積(Heap)(C)堆疊(Stack)(D)佇列(Queue)
#3886874
在 Linux 作業系統中,欲顯示某一文字檔的內容,可以使用下列哪一個指令?(A)cat(B)type(C)ls(D)edit
#3886875
程序(Process)是作業系統正在處理中的程式,它具有多種狀態,下列關於程序的敘述,何者正確?(A)程序允許進入主記憶體中等待被分配 CPU 時間來執行,屬於等待狀態(B)程序已經獲得 CPU 時間,並正在執行其指令,屬於建立狀態(C)程序正在等待外部資源,如等待 I/O 操作結束,屬於結束狀態(D)程序完成等待外部資源後,終止中斷,屬於就緒狀態
#3886876
請利用氣泡排序法(Bubble Sort)將陣列中的資料:80, 50, 30, 90, 20, 70,10, 40, 60,由左至右且由小到大排列,第三次排序後的順序為何?(A)50, 30, 20, 10, 40, 60, 70, 80, 90(B)30, 20, 50, 10, 40, 60, 70, 80, 90(C)20, 30, 50, 10, 60, 40, 70, 80, 90(D)10, 20, 30, 40, 50, 60, 70, 80, 90
#3886877
在多程序(Process)運作中,下列何者不是發生死結(deadlock)的充分必要條件?(A)搶占(preemption):系統資源可被強制從一個行程中退出(B)持有和等待(hold and wait):一個行程可以在等待時持有系統資源(C)互斥(mutual exclusion):資源只能同時分配給一個行程,無法多個行程共享(D)循環等待(circular waiting):一系列行程互相持有其他行程所需要的資源
#3886878
下列何者是區塊鏈「智慧合約」的正確描述?(A)交易驗證與確認的過程(B)保障區塊鏈資料庫數據準確和保密的主要核心(C)將合約中的交易條款或商業規則內嵌在區塊鏈系統,在交易的環節中適時地執行(D)網路上共享的資產帳簿,所有參與者都能有與自己完全相同副本的帳簿
#3886879
在人工智慧領域中,下列關於 AI 代理(AI Agent)的敘述,何者正確?(A)核心價值在於超越傳統語言模型的語言理解力,能提供更精準的問答回覆(B)具備自主性與目標導向,能進行任務規劃並具備調用外部工具以執行操作的能力(C)運算架構受限於特定硬體,必須在高性能圖形處理器(GPU)上才能運行(D)僅限於具備實體驅動裝置的機器人系統,不涵蓋純軟體環境中的代理程式
#3886880
在一個包含 n 個相異整數的陣列中進行二分搜尋,下列敘述何者正確?(A)若陣列長度 n = 100,則無論目標值位於陣列中的哪個位置,二分搜尋法找到目標值所需的比較次數皆固定為 log2100 次(B)當資料量增加為原本的 2 倍時,二分搜尋法在最差情況下的比較次數也會隨之增加 2 倍(C)若陣列數列為 [2, 5, 8, 12, 19, 25, 31, 38, 42, 50, 61, 74, 88],以二分搜尋法搜尋目標值「12」,若採中間偏左索引方式,需經過 4 次比較即可找到目標(D)若陣列長度 n = 1000,則最差情況下僅需約 11 次比較
#3886881
Jacky 在執行商業委託案期間,針對不同授權類型的工具軟體進行了處置。根據各類軟體的授權規範與法律原則,下列哪一項行為完全合法且不具侵權風險?(A)將免費軟體(Freeware)進行內容調整,更動其商標識別與名稱後,以個人名義重新提供給同業好友下載使用(B)將自由軟體(Free Software)組件整合至收費產品中交付客戶,以商業機密為由,拒絕揭露該組件的來源資訊與原始授權說明(C)使用共享軟體(Shareware)進行專案產出,於 30 天試用期屆滿後,因軟體功能未受限制,遂判定可不支付授權費並持續用於商業接案(D)取得標註為公共領域(Public Domain Software)的原始檔案,經由個人專業加工與優化後,將該衍生版本視為個人設計產出,並販售予廣告公司營利
#3886882
某電信公司準備在 A、B、C、D、E 五個節點之間佈設海底電纜。各節點間的連接成本如下表所示。若因特殊安全需求,規定佈線方案中「必須包含 C-D」這段線路,請問在連接所有節點且路徑不形成迴圈的前提下,最低總成本為多少百萬元? (A)26(B)34(C)35(D)36
#3886883
相關試卷
115年 - 115 高雄市市立國民中學教師聯合甄選試題:資訊科技#141562
2026 年 · #141562
115年 - 高雄市115 年度市立國民小學教師聯合甄選專長類-資訊試卷#140771
2026 年 · #140771
115年 - 115 桃園市國民中學新進教師甄選試題:資訊科技科#140725
2026 年 · #140725
115年 - 115 臺北市市立國民中學_正式教師聯合甄選:資訊科技#140605
2026 年 · #140605
115年 - 115 中區縣市政府教師甄選策略聯盟_國中:資訊科技科#140375
2026 年 · #140375
115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題:資訊科技科#140304
2026 年 · #140304
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市市立高級中等學校聯合教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666