บทที่4
โครงสร้างข้อมูลสแตก

1. หลักการทำงานของ สแตก คือข้อใด
ก.) Last In First Out
ข.) Firsr In Firsr Out
ค.) ถูกทั้ง 2 ข้อ
ง.) ผิดทั้ง 2 ข้อ

2. การนำจานมาวางซ้อนกัน เป็นวิธีการของข้อใด
ก.) PoP
ข.)
Push
ค.) Element
ง.)
Point

3. สมาชิกของ Stack คือ ข้อใด
ก.) Stack Pointer
ข.) Stack Data
ค.) Stack Element
ง.) String Stack

4. ตัวชี้ Stack คือข้อใด
ก.) Stack Pointer
ข.) Stack Data
ค.) Stack Element
ง.) String Stack

5. Overflow คืออะไร
ก.) การ Push ข้ามช่อง
ข.) การ Push แบบเรียงลำดับ
ค.) การไม่สามารถ Pop ข้อมูลได้
ง.) ไม่สามารถ Push ข้อมูลลงไปได้อีก

6. AB+ ข้อใดถูกต้อง
ก.) Postfix
ข.) Polish String
ค.) ถูกทั้ง 2 ข้อ
ง.) ผิดทั้ง 2 ข้อ

7. A – B * C เขียนให้อยู่ในรูป Postfix ได้อย่างไร
ก.) ABC-*
ข.) ABC*-
ค.) AB-C*
ง.) AB-*C

8. Operator ที่ใช้ในการเปลี่ยน Infix เป็น Postfix มีกี่ตัว
ก.) 4 ตัว
ข.) 5 ตัว
ค.) 6 ตัว
ง.)
7 ตัว

9. A* (B+C) เขียนในรูป Postfix ได้อย่างไร
ก.) ABC+*
ข.) AB*C+
ค.) A*BC+
ง.) ABC*+

10. A+B* (C ^ D * E / F)-C เขียนในรูป Postfix ได้อย่างไร
ก.) ABCDE ^ F */*+C
ข.) ABCD ^ E*F / *C +
ค.) ABCD ^ E *F / *+C
ง.) ABCD ^ EF*/* C+

Score =
Correct answers:

 

 

 

 

 

 

 

 

 

Free Web Hosting