阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
101年 - 新北市立國民中學101學年度教師聯合甄選試題-電腦科#9116
> 試題詳解
下列何者為真?
(A) O(n) = O(n2)
(B) n2 + n = O(n)
(C) 5n2 - n = O(n5)
(D) 5n4 - n4 = O(n3)
答案:
登入後查看
統計:
A(16), B(40), C(55), D(17), E(0) #381988
詳解 (共 2 筆)
Hsi-chia Tseng
B1 · 2013/03/11
#568916
可以請問一下為什麼
5n^2-n= O(n^5) 嗎
??@@3Q
0
0
Yi Fang
B2 · 2014/05/15
#837628
WHY
0
0
相關試題
在串列:A C D E 中,如果想把新節點B 插入A、C 之間,則需要以下哪些步驟? 甲:把A 的指標指向B 乙:把C 的指標指向A 丙:把B 的指標指向D 丁:把B 的指標指向C (A) 甲丁 (B) 乙丁 (C) 甲乙 (D) 甲丙
#381989
利用快速排序法,把資料(15、28、10、60、36、72、8)排序,經過一次循環(cycle)後,資料的順序為何? (A) 36、8、10、60、15、72、28 (B) 72、28、15、60、36、10、8 (C) 10、8、15、60、36、72、28 (D) 8、28、10、15、36、72、60
#381990
設n 為一2 的正整數次方,則下面程式執行後,count 的值是多少? Procedure exam(n:interger) Var x,count :integer; begin count :=0; x:= 2; while x < n do begin x:= 2 * x; count := count +1; end writeln(count); end (A) log 1 2 (B) log 10 2 (C) 3 (D) 2
#381991
在Open System Interconnection (OSI) 網路七層協定中,哪一層負責的工作中會將資料「打包」成為封包(packet) 的狀態? (A) 實體層(Physical Layer) (B) 資料連接層(Data-Link Layer) (C) 應用層(Application Layer) (D) 傳輸層(Transport Layer)
#381992
有一程式片段如下: #include int main() { printf("%4d\n", f(1001) ); } int f(int n) { if ( n < 100 ) return(n+11); return ( f(f(n-12)) ); } 上述C 語言程式片段,執行結果為何? (A) 101 (B) 109 (C) 110 (D) 111
#381994
在某語言中實作一個二維陣列A,其中A(2,4)的記憶體位址為20、A(3,3)的記憶體位址為30、A(1,1)的記憶體位 址為2,則A(4,2)的記憶體位址為何? (A) 38 (B) 40 (C) 42 (D) 44
#381995
使用陣列來實作最大堆積(max heap),若輸入為 「31, 41, 59, 26, 53, 58, 97」, 則其輸出之陣列為何? (A) 26, 31, 41, 53, 58, 59, 97 (B) 31, 58, 41, 26, 59, 53, 97 (C) 97, 59, 58, 53, 41, 31, 26 (D) 97, 53, 59, 26, 41, 58, 31
#381996
在圖形(graph)上進行廣度優先式搜尋(breadth-first search, BFS)時,何者為最適合的資料結構? (A) 佇列(queue) (B)二元搜尋樹(binary search tree) (C) 陣列(array) (D) 堆疊(stack)
#381997
#381998
如果將下列數字,依序插入一個二元搜尋樹(binary search tree),則哪一個結果所得到的搜尋樹高度最低? (A) 2, 4, 7, 5, 8, 10 (B) 5, 1, 2, 6, 3, 4 (C) 6, 4, 1, 8, 10, 5 (D) 9, 7, 2, 1, 4, 0
#381999
相關試卷
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