推 stator:謝謝F大 05/16 23:12
※ 引述《stator (別急著吃棉花糖)》之銘言：
: 1.雙向佇列是指佇列中加入與刪除的動作可以在串列的二端進行，
: 當利用雙向佇列依序輸入ABCDEF時，下列何種排列不可能出現
: (a)ABCDEF (b)FDBACE (c)FECABD (d)FCDBAE
: 答案是D
: 請問這該怎麼判斷呢?
: 我是用front、rear來加入、刪除。但不知方法是否錯了
: front(刪除) rear(加入)
: 刪除順序abcdef--------------(abcdef)
: 那 bcd選項要怎麼跑呢?
(b)
front rear
A
-> AB
-> CAB
-> CABD
-> ECABD
-> FECABD
pop : F -> D -> B -> A -> C -> E
(c) 從左邊 pop : F -> E -> C -> A -> B -> D
(d) 從以上例子可以推知，C 的下一個元素不是 D 就是 E，
要 pop 也是 D 或 E 先出來， C 大部分不會早於 D 或 E 被 pop 出來
有一種例外情形是 FEDBAC 或 EDBACF
不論從哪端 pop ，其結果不會跟選項一樣
: 2.假設我們自訂一種十六位元的浮點數表示，其中第一個位元表示正負號
: 其後八個位元表示指數(exponent)，剩餘七個位元表示假數(mantissa)
: ，指數部份以八個位元的超額碼(excess-128)來表示，除了表示數值0之外
: 假數部份的第一個位元必須是1，請問以此表示數字時最大的負數為何?
: (a)-2^128 (b)-2^127
: 答案是a
: 請問這要怎麼看呢???
: 以上二題。謝謝各位前輩
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.9.141.137
※ 編輯: forris 來自: 124.9.141.137 (05/15 19:45)