【評論主題】21 一般而言，於資料搜尋（search）時，下列那一資料結構的平均時間複雜度（time complexity）最低？(A)鏈結串列（linked list） (B)雜湊表（hash table） (

【評論內容】

鏈結串列應該不是循序搜尋法吧?他是非循序搜尋法，不過不影響答案

【評論主題】8 Module-N 計數器如下圖所示，其中(D3D2D1D0)2表示資料輸入位元，(Q3Q2Q1Q0)2表示資料輸出位元，其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？(A)Module

【評論內容】

               

當Q3到Q0都為0即Q3=Q0=0時，兩個NAND=1 故 clear=1 count=1 load=0 執行數下個即0001 

一路執行至1001 CLEAR=1NAND 1=0 故clear=0 count=1 load=0 執行清零。

但是這樣不是Model 10嗎?  有0000~1001 共10種狀態阿?

                                     now                                                                          next

Q3Q2Q1Q0Q3Q2Q1Q000000001000100100010001100110100010001010101011001100111011110001000100

1

1001...

【評論主題】37 傳輸層（transport layer）在 ISO 提出的 OSI（Open System Interconnection）七層模型中屬於第四層，下列何者不是傳輸層的主要功能？ (A)路由（ro

【評論內容】

Router路由器為網路層(OSI第三層)的工作

【評論主題】16 下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（binary search tree）上做搜尋、插入、刪除動作的時間複雜度？ (A)搜尋為 O(log n)，刪除和插入

【評論內容】

若為歪斜樹的情況下，三者的最差時間複雜度就皆為O(n)

【評論主題】21 一般而言，於資料搜尋（search）時，下列那一資料結構的平均時間複雜度（time complexity）最低？(A)鏈結串列（linked list） (B)雜湊表（hash table） (

【評論內容】

鏈結串列應該不是循序搜尋法吧?他是非循序搜尋法，不過不影響答案