阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
110年 - 110 新北市立高級中等學校教師聯合甄選:高中資訊科#98746
> 試題詳解
22. 哪⼀個選項是中序式(Infix): A+B*C/(D-E)-F/G 的後序式(Postfix) ?
(A) ABCDE*-/+FG/-
(B) AB+C/D-E/+FG/-
(C) ABC*DE/-+FG-/
(D) ABC*DE-/+FG/-
答案:
登入後查看
統計:
A(4), B(10), C(8), D(95), E(0) #2705036
詳解 (共 1 筆)
洪小漢
B1 · 2021/05/14
#4721456
(共 1 字,隱藏中)
前往觀看
1
0
相關試題
23. 具有n個節點的二元樹,高度最高為何? (A) 1 (B) log n (C) log n+ 1 (D) n-1
#2705037
24. Kruskal 演算法是一種用來尋找最小生成樹(minimum spanning tree) 的演算法,基本 的概念是按照邊的權重順序(從小到大)將邊加入生成樹中,但是若加入該邊會與 用 生成樹形成環(Loop) 則不加入該邊。請問在執行 Kruskal 演算法時,用下面哪一種 資料結構來儲存邊的權重比較合適? (A) 二元搜尋樹(Binary Search Tree) (B) 紅黑樹(Red-Black Tree) (C) 堆積樹(Heap Tree) (D) AVL 樹(AVL Tree)
#2705038
25. 雜湊表是一種資料結構,透過特定的函數來計算數據的鍵值,並利用該鍵值直接對 應到表中一個位置來查詢記錄,這加快了查找速度。關於雜湊表的描述下列何者有 誤? (A) 雜湊表所使用的函數應該要根據儲存數據的特性來進行調整 (B) 透過該函數的所計算出來的鍵值,雜湊表保證每筆資料的查詢時間複雜度為 O(1) (C) 如果要使用雜湊表來記錄網路鄰居的 MAC 位置,使用 MAC 位置的最後一個 位元組作為鍵值比使用第一個位元組作為鍵值來的要好 (D) 如果儲存的資料為整數的話,通常會使用「除留餘數法」作為雜湊函式,而除 數通常會選擇質數
#2705039
26. 當一個演算法可以用遞迴關係式來進行表示的時候,我們有機會可以利用 Master Theorem 來評估該演算法的時間複雜度。給定下面的時間函數,請利用 Master Theorem 來評估時間複雜度: (A) θ(n2) (B) θ(n3) (C) θ(n2log n)(D) θ(n2log2 n)
#2705040
27. 矩陣相乘是一種非常耗時的運算,給定一個m✕n的矩陣 和一個n✕l的矩陣 ,兩個矩陣相乘總共需要m✕ n✕ l個乘法。現在給五個矩陣: ,請問下面哪個乘法的順序最有效率? 專 (A) (B) (C) (D)
#2705041
28. 下列何者不是 NP-Complete 的問題? (A) 最小頂點覆蓋問題(Vertex Cover Problem) (B) 無向哈密頓迴圈(Undirected Hamiltonian Cycle Problem)(C) 背包問題(Knapsack Problem) (D) 停機問題(Halting Problem)
#2705042
29. 如下之 C 語言函式,有關其記憶體空間之需求,選項中何者正確? (A) 變動記憶體空間需求為 0(B) 變動記憶體空間需求不為 0 (C) 固定記憶體空間需求為 0 (D) 固定記憶體空間需求為 4 個「指標變數」記憶體位址
#2705043
30. 若 f(n)= Ω(g(n))表存在常數 c 和 n0,對所有的 n 值而言,n≧n0 時,f(n)≧cg(n)均成 立。因此,當 f(n)=6n2+3n+2,用Ω來表示 f(n),下列何者正確? (A) f(n)= Ω(n2) (B) f(n)= Ω(6n2) (C) f(n)= Ω(11n2) (D) f(n)= Ω(n2+11)
#2705044
31. 請問下面這支 C 程式的輸出結果為何?請注意,所有的位元移位運算為算術移位算。 (A) 00000101 (B) 10100000 (C) 00000111 (D) 11100000
#2705045
32. 在 C 語言中呼叫 malloc 去請系統分配記憶體時,得到的記憶體會位於系統記憶體的哪個區段? (A) Stack (B) Heap (C) Text (D) BSS
#2705046
相關試卷
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625