阿摩線上測驗
登入
首頁
>
捷運◆計算機概論(計算機概論及網路應用、計算機系統概論、計算機原理與網路概論)
>
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(61), C(2), D(16), 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
相關試題
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
28. 在網際網路五層模型中,下列何者屬於應用層(Application Layer) 之協定? (A) HTTP (B) TCP (C) UDP (D) IP
#2076697
29. 在 TCP/IP 五層網路模型中,下列何者為網路層(Network Layer)所 使用之協定? (A) HTTP (B) TCP (C) UDP (D) IP
#2076698
30. 則此一網路之最大位址 為何? (A) 140.124.0.0 (B) 140.124.255.0 (C) 140.124.255.255 (D) 255.255.0.0
#2076699
31. 承上題,此一網路含有多少個網址(包含廣播和閘道兩個特殊網 址)? (A)232 (B) 216 (C) 28 (D) 27
#2076700
相關試卷
108年 - 10801 臺北捷運:計算機系統概論#79420
2019 年 · #79420
108年 - 10801 臺北捷運:計算機概論及網路應用#79363
2019 年 · #79363
104年 - 104 臺北捷運:計算機原理與網路概論#79447
2015 年 · #79447
103年 - 103 臺北捷運:計算機原理與網路概論#79573
2014 年 · #79573