阿摩線上測驗
登入
首頁
>
捷運◆計算機概論(計算機概論及網路應用、計算機系統概論、計算機原理與網路概論)
>
104年 - 104 臺北捷運:計算機原理與網路概論#79447
> 試題詳解
21. N 筆資料若以選擇排序法(Selection Sort)進行排序,則其時間複雜 度(Time Complexity)為下列何者?
(A) O( N )
(B) O( N
2
)
(C) O( N
3
)
(D) O( NlogN )
答案:
登入後查看
統計:
A(15), B(58), C(2), D(15), E(0) #2076690
詳解 (共 2 筆)
MoAI - 您的AI助手
B2 · 2025/12/01
#7178772
這是一份關於選擇排序法(Selectio...
(共 2198 字,隱藏中)
前往觀看
0
0
Cuda Chen
B1 · 2020/05/22
#3984603
選擇排序法的時間複雜度爲O(N^2)
(共 20 字,隱藏中)
前往觀看
0
0
其他試題
17. 關於高階語言與組合語言,下列敘述何者不正確? (A) 高階語言的原始程式(Source code)經過編譯器(Compiler)編 譯後可產生目的程式(Object code) (B) 組合語言的原始程式(Source code)經過組譯器(Assembler) 組譯後可產生目的程式(Object code) (C) 目的程式(Object code)已經是機器語言(Machine code)型態 (D) 相較於組合語言,高階語言有較佳的執行效能
#2076686
18. 下列何者不屬於物件導向程式設計(Object-Oriented Programming) 的特色? (A) 多形(Polymorphism) (B) 封裝(Encapsulation) (C) 繼承(Inheritance) (D) 遞迴(Recursion)
#2076687
19. 關於 Java 程式語言,下列敘述何者不正確? (A) Java 編譯器將原始程式碼編譯為位元組碼(Byte code) (B) 位元組碼(Byte code)可於任何具有 JVM(Java Virtual Machine) (C) Java 是一種可攜式程式語言 (D) Java JVM 係透過編譯產生可執行檔,因此 Java 屬於編譯式程式 語言
#2076688
20. 一程式語言之副程式如下: 若 X=1, Y=2;當使用 Call by Address(傳址呼叫)執行 F(X+Y, X, Y)完畢後,X 與 Y 之值為下列何者? (A) X=1, Y=2 (B) X=3, Y=2 (C) X=3, Y=12 (D) X=4, Y=12
#2076689
22. 有一二元樹(Binary Tree)如下所示,若以後序法(Postorder Traversal) 進行拜訪(亦即先拜訪左子樹,然後右子樹,最後是根節點),則以 下何者為各節點被拜訪之正確順序? (A) D→B→E→F→C→A (B) A→B→D→C→E→F (C) B→D→A→E→C→F (D) A→B→C→D→E→F
#2076691
23. 一二元樹(Binary Tree)之前序追蹤結果為 A→B→C→D→E→F→G,則樹根節點為下列何者? (A) A (B) B (C) D (D) G
#2076692
24. 以泡沫排序法針對右列資料串列「20,10,40,30,5」加以排序(小 者在左,大者在右;氣泡由右往左上浮);則下列何者為第二回和結 束後所形成之序列? (A) 10,5,20,40,30 (B) 5,10,20,40,30 (C) 5,10,20,30,40 (D) 5,20,10,30,40
#2076693
25. 以二分搜尋法搜尋某一資料,最多要搜尋幾次,才能從 100 筆資料 中找到所要的資料? (A) 6 (B) 7 (C) 10 (D)100
#2076694
26. 下列何者是常用的資料庫查詢語言? (A) VB (B) SQL (C) JAVA (D) ASP
#2076695
27. 在 SQL 語法中,何者係用以刪除某一資料庫或資料表之用? (A) Delete (B) Cut (C) Drop (D) Remove
#2076696