[理工] [資結]-98成大電機工程(丁組)

[gn00618777 (123)]

問題一

演算法滿足

Input
Output
Definiteness:每個指令必須clear且Unambiguess
Evectiveness
Finiteness

1 什麼叫做每個指令不能是ambiguess能舉例嗎？

2 Algorithm在描述NP問題時，會用1個不明確的語法例如:select/choice來
  掩蓋，使複雜度降至N的冪次方，那這樣還符合Definiteness嗎..？

3 演算法和程式最主要的差別是不是Finiteness?


問題二
     選擇題(單選)

   In the specification of abstract data type,queue is implemented using

   A) Array
   B) Singly linked list
   C) Doublly linked list
   D) Circular list
   E) None of the above

 答案為E，裡面任何一個都可以拿來將ADT實作阿，怎麼都不能？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.138.105.159
推 yyc1217:第二題我會選B…