阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
100年 - 100年中區聯盟(中彰苗雲縣)國中教甄電腦試題#46114
> 試題詳解
29. 將 a、b 及 c 3 個元素,依序壓入(push)到堆疊(stack)中,若壓入過程中,在堆疊內的元素可隨時彈出(pop)堆疊。請問:下列輸出,何者 不可能由上述堆疊所產生?
(A)abc
(B)bac
(C)cba
(D)cab。
答案:
登入後查看
統計:
A(1), B(4), C(11), D(32), E(0) #1203885
詳解 (共 2 筆)
阿摩很好用
B1 · 2021/03/03
#4571728
a最先進去最後出來 不然就要第一個出來
(共 21 字,隱藏中)
前往觀看
0
0
MoAI - 您的AI助手
B2 · 2025/12/10
#7218563
你好!這是一個關於資料結構中「堆疊(St...
(共 2011 字,隱藏中)
前往觀看
0
0
相關試題
30. 以中置運算式(infix expression)表示的數學算式 A+B*C,若改以後置運算式(postfix expression)來表示,結果為何? (A)AB+C* (B)AB*C+ (C)ABC*+ (D)+A*BC。
#1203886
重新載圖31. 下圖為一棵二元樹(binary tree),請問:其中序走訪(inorder traversal)所產生的節點順序為何? (A) FDHGIBEAC (B)FHIGDEBCA (C)ABDFCEGHI (D)以上皆非。
#1203887
32. 依序讀入下列資料,並建立其「二元搜尋樹」(binary search tree):7, 8, 9, 2, 1, 5, 3, 6。試問:該二元搜尋樹為何? (A) (B) (C) (D)以上皆非。
#1203888
33. 下圖為一個加權有向圖(weighted and directed graph),其中,頂點(vertices)編號為 a, b, c, d, e, f,邊(edges)旁的數字為其成本(cost or weight)。若利用 Dijkstra 演算法找到頂點 a 到其它頂點的最短路徑(shortest path),則該演算法選擇的頂點順序為何? (A)b, c, d, e, f (B)b, c, e, d, f (C)c, b, d, f, e (D)以上皆非。
#1203889
34. 下列有關圖形(graph)的敘述,何者錯誤? (A)任何圖形的最小成本擴張樹(minimum cost spanning tree)只有一個 (B)擴張樹(spanning tree)的邊數(edge number)一定比其頂點數 (vertex number)少 1 (C)在 n 個頂點(vertices)、m 條邊(edges)的圖形上,計算某一頂點到另一頂點的最短路徑(shortest path)可在 O(m)時 間內完成 (D)n 個頂點的完全無向圖(complete undirected graph)有 n(n−1)/2 條邊。 − 共 3 頁,第 3 頁 −
#1203890
35. 下列通訊設備中,何者可以找出傳送封包(packet)的最佳路徑? (A)中繼器(repeater) (B)橋接器(bridge) (C)路由器(router) (D)交換器(switch)。
#1203891
36. 下列通訊設備中,何者能夠轉換不同的通訊協定(communication protocol)? (A)橋接器(bridge) (B)閘道器(gateway) (C)路由器(router) (D)中繼器(repeater)。
#1203892
37. 下列有關 TCP(Transmission Control Protocol)網路通訊協定的敘述,何者為真? (A)主機 A 正透過 TCP 連線傳送一個大型檔案給主機 B。假設主機 B 沒有任何資料要傳給主機 A,則主機 B 也無法傳送訊息給主機 A, 因為主機 B 無法搭資料封包的便車 (B)假設主機 A 正透過 TCP 連線傳送一個大型檔案給主機 B。主機 A 所送出的未確認位元組的數量, 不能超過接收端緩衝區的大小 (C)假設主機 A 正透過 TCP 連線傳送一個大型檔案給主機 B。若該連線中某個區段的序列號碼為 m,則 下一個區段的序列號碼必定為 m+1 (D)假設主機 A 正透過 TCP 連線傳送一個序列號碼(sequence number)為 38,內含 4 個位元組的區段 給主機 B,則這個區段中的確認號碼(acknowledge number)一定是 42。
#1203893
38. 假設有兩筆 TCP(Transmission Control Protocol)連線跨越了某條傳輸速率為 R bps 的瓶頸連結(bottleneck link)。這兩筆連線都有大量資料 要傳送,且會同時開始傳送。請問:TCP 可能會給予每條連線最大的傳輸速率為何? (A)2R (B)R/2 (C)R/4 (D)R。
#1203894
39. 下列何者為快取記憶體(cache memory)在設計上的兩個主要考量問題? (A)大小及取代規則(size and replacement policy) (B)速度及揮發性(speed and volatility) (C)電力消耗及重使用性(power consumption and reusability) (D)大小及存取特權(size and access privileges)。
#1203895
相關試卷
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