阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
102年 - 新北市立國民中學電腦科試題#21010
> 試題詳解
15.一個穩定的排序法是指當資料中有兩筆資料 d1 及 d2 在排序的屬性具有相同的值時,若在排序進行前,d1 的位置出現在 d2 之前,則進行該排序演算法進行後 d1 的位置必出現在 d2 之前,則下列何者不是穩定的排序法?
(A)插入排序法
(B)泡沫排序法
(C)選擇排序法
(D)合併排序法
答案:
登入後查看
統計:
A(10), B(4), C(36), D(6), E(0) #806741
詳解 (共 1 筆)
澐
B1 · 2019/03/10
#3238311
演算法時間複雜度空間複雜度穩定性類型Be...
(共 489 字,隱藏中)
前往觀看
10
0
相關試題
16.要在 n 個未排序的數字中挑出最大的數字,至少需要幾次數字大小的比較? (A)n log n (B)log n (C)n/2 (D)n-1
#806742
17.下列有關演算法的描述何者為非? (A)演算法是用來描述解決問題的法則 (B)虛擬碼是用來描述演算法的一種形式 (C)編譯器的最佳化功能可改善演算法的時間複雜度 (D)時間複雜度為 O(n)的演算法其實際執行時間可能比時間複雜度為 O(n2)的演算法長
#806743
18.下列有關 hashing 技術何者錯誤? (A)容易刪除資料 (B)容易插入新資料 (C)容易搜尋 (D)可以插入重複資料
#806744
19.AND、OR、NOT 與 XOR 四種邏輯匣(logic gate)當中,何種搭配不足以用來組合成各式各樣的邏輯線路? (A)NOT 與 AND (B)OR 與 NOT (C)AND 與 XOR (D)AND 與 OR
#806745
20.假設 X 是一個大於 1 且帶有小數點數字的有理數(rational number),則 X 以下列何種 表示法儲存時,可以使用最少的儲存空間且可避免誤差的形成? (A)一個整數 (B)二個整數 (C)一個單精度(single precision)浮點數 (D)二個單精度浮點數
#806746
21.假設 為 T(n)的時間複雜度,T(n) = 1×n + 2×(n – 1) + … + (n – 1)×2+ n×1,則 f(n)為何? (A)n8 (B)n10 (C)n3 (D)n!
#806747
22.副程式呼叫有兩種方式:傳值呼叫(call by value)和傳址呼叫(call by reference),下列何者不正確? (A)傳值呼叫不能用來傳陣列 (B)如果是用傳址呼叫參數在副程式的變化會直接改變本來的變數 (C)如果是用傳值呼叫參數在副程式的任何變化都不會影響本來的變數 (D)傳址呼叫不能將副程式中動態宣告的變數位置傳回
#806748
23.在一個有5個點的完全圖(complete graph)裡,若每條邊長度相等,則此圖共有幾個最小成本生成樹(minimum-cost spanning tree)? (A)20 (B)42 (C)120 (D)125
#806749
24.考慮等式 HIP*HIP=HURRAY,等式左邊表示兩個三位數相乘,右邊則代表一個六位數,其中每個字母代表一個 1-9 的相異正整數,下列何者為非? (A)H=9 (B) I=2 (C)U+R=8 (D)A+Y=10
#806750
25.讀入 14、15、4、9、7、18、3、5、16、20、17,然後依照讀入的順序,建造一個二元搜尋樹(binary search tree),試問該樹有多少階層(level)? (A)7 (B)6 (C)5 (D)4
#806751
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159