阿摩線上測驗
登入
首頁
>
教師專業碩士◆資訊專業
>
105年 - 105 臺中教育大學教師專業碩士學位學程:資訊專業#55484
> 試題詳解
14、連結串列(Linked-List)的搜尋複雜度為
(A) O(
1
)
(B) O(n
2
)
(C) O(log n)
(D) O(log log n)
(E) O(n)
答案:
登入後查看
統計:
A(1), B(12), C(7), D(4), E(18) #1405966
詳解 (共 1 筆)
ㄒㄈ
B1 · 2017/04/19
#2143502
連結串列(Linked list)是一種...
(共 190 字,隱藏中)
前往觀看
15
0
其他試題
10、下列何種演算法無法使用非遞迴方式寫出? (A)河内塔(Tower of Hanoi) (B)費式數列(Fibonacci Series) (C)樹的走訪(Tree Traversal) (D)皆無法使用非遞迴方式寫出 (E)皆可使用非遞迴方式寫出
#1405962
11、Push()和Pop()函式是哪種資料結構所使用的操作? (A)佇列(Queue) (B)串列(List) (C)堆疊(Stack) (D)樹(Tree) (E)以上皆是
#1405963
12、二元搜尋法在最糟糕的情況(Worst-Case)下的複雜度為 (A) O(n2) (B) O(nl og n) (C) O(n3) (D) O(n) (E) O(log n)
#1405964
13、下列何種資料結構可用來檢查文法中是否有平衡成對的括號? (A)佇列(Queue) (B)樹(Tree) (C)串列(List) (D)堆疊(Stack) (E)以上皆可
#1405965
15、在一個高度為k,根結點(Root)高度為0的二元樹(Binary Tree)中,最 大的節點數量為? (A) 2k-1 (B) 2k+1-1 (C) 2k-1+1 (D) 2k+1 (E) k2-1
#1405967
16以下何種資料結構為線性資料結構? (A)佇列(Queue) (B)堆疊(Stack) (C)陣列(Array) (D)以上皆是 (E)以上皆非
#1405968
17下列那項任務不會在作業系統的核心中被執行? (A)排程處理 (B)與使用者溝通 (C)分配資源 (D)避免死結
#1405969
18下列哪項技術不是主要用來在同一時間中執行多重事件的技術? (A) Pipeline (B) Multiprogramming (C) Backup (D) Multiple Processors
#1405970
19僅使用一個CPU完成的Multitasking的技術稱為? (A)批次處理 (B)多元程式 (C)記憶體置換 (D)虛擬主機
#1405971
20下列哪一項不屬於程序控制(Process Control)的系統呼叫項目? (A)程序等待 (B)程序屬性 (C)程序的啟動與終止 (D)檔案控制
#1405972