※ 引述《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)