【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y,結束時間 2024/04/25 11:59:59。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
13 對兩個空的佇列(Queue)每次擇一依序加入(Enqueue)1、2、3、4、5、6 六個元素,並任意穿插提取 (Dequeue)動作,則下列何種提取次序不可能發生(下列提取次序均為由左至右)?
(A)241365
(B)145263
(C)246153
(D)314265


答案:C
難度: 適中
最佳解!
San Hsien (2018/06/12)
(C)1之後不可能接5      Q1  Q2(A)   1    2        3    4        5    6(B)    1    4        2    5  .....觀看完整全文,請先登入
3F
資訊小兒童 國一上 (2018/10/22)
這個組合可以,但是C組合不能
4F
Nan 小一上 (2019/06/20)

如題目所示: 2 個空的佇列, 我分別以 A 和 B 表示, 依題目 1,2,3,4,5,6 順序放入 A 或 B 佇列內 : 

以答案(C) 246153 舉例 如下:

1)先放 1,2,3,4:

A: 1 3 

B: 2 4

取得: 2 4 

佇列內剩下: 

A: 1 3 

B: 

2) 再放 5,6

A: 1 3 5

B: 6

取得: 2 4 6 1 

佇列內剩下: 

A: 3 5

B: 

故 只能先取 3 , 無法取 5, 所以答案(C) 不可能發生.


5F
黃豐諭 研二上 (2019/12/10)

以搭電梯的 方式看~~

(A)241365
(B)145263
(C)246153
(D)314265

只有C=246之後應該135不是153

(D為什麼不是你看~)它是由左到右先31.42.最後65都跟AB一樣有順序

13 對兩個空的佇列(Queue)每次擇一依序加入(Enqueue)1、2、3、..-阿摩線上測驗