阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
102年 - 新北市立國民中學電腦科試題#21010
> 試題詳解
9.要對 n 個數建立一個二元堆(binary heap),在最壞情況下,最快的方法其時間複雜度為何?
答案:
登入後查看
統計:
A(19), B(19), C(19), D(6), E(0) #806735
私人筆記 (共 1 筆)
109年 三聯招 正取三次
2019/03/07
私人筆記#1314999
未解鎖
二元堆積(英語:binary heap)...
(共 102 字,隱藏中)
前往觀看
0
0
相關試題
10.已知:「每隻寵物最多只能有一個主人。」、「在 NT 市每隻寵物都有主人。」、「NT 市規定每個人最多只能養一隻寵物。」則下列敍述,何者含有最多正確的資訊? (A)NT 市中人的數目不多於寵物的數目。 (B)NT 市中寵物的數目比人的數目多。 (C)NT 市中寵物的數目和人的數目一樣。 (D)NT 市中寵物的數目不多於人的數目。
#806736
11.微處理器具 64 位元的資料匯流排及 32 位元的位址匯流排,其可定址的最大線性記憶體空間為何? (A)1GB (B)4GB (C)8GB (D)16GB
#806737
12.假設有一個 8 位元的二進位數字 A = 01010x00,x 可能為 0 也可能為 1,希望經過 A←Aop B 的指令後,將 A 變成 01010000,則 op 應為下列何者? (A)AND (B)OR (C)NOT (D)XOR(exclusive OR)
#806738
13.在一個平衡三進制數字系統中,每個位元可以是1、 0或 -1(以 1’表示),利用此種表示法,則十進位系統中的數字35 2/9,應表示為多少? (A)111’1.01 (B)111’1.11’ (C)1101’.11’ (D)1101’.01
#806739
14.若一個串列(list)包含的資料筆數在 50 筆以內,當要對此串列進行排序時,用何種排序方法較有效率? (A)Insertion sort (B)Heap sort (C)Merge sort (D)Quick sort
#806740
15.一個穩定的排序法是指當資料中有兩筆資料 d1 及 d2 在排序的屬性具有相同的值時,若在排序進行前,d1 的位置出現在 d2 之前,則進行該排序演算法進行後 d1 的位置必出現在 d2 之前,則下列何者不是穩定的排序法? (A)插入排序法 (B)泡沫排序法 (C)選擇排序法 (D)合併排序法
#806741
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
相關試卷
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