NEW
Font size
WorksheetsStack - Data Structures
Total questions: 15
Worksheet time: 8mins
การนำข้อมูลเข้าสแต็กเรียกว่าอะไร
Push
Pop
Stack
Top
คุณสมบัติของสแต็กที่เรียกว่า LIFO เนื่องมาจากสาเหตุใด
มีบัฟเฟอร์สำรองและจัดสรรการเข้าออกของข้อมูล
ข้อมูลเข้าก่อนออกก่อนข้อมูลเข้าทีหลัง ออกทีหลัง
ข้อมูลเข้าก่อนออกทีหลัง ข้อมูลเข้าที่หลังออกก่อน
ข้อมูลเข้าก่อนมีสิทธิออกก่อน หรือออกทีหลังก็ได้
ข้อใดที่กล่าวถึง Operations เกี่ยวกับสแต็กไม่ถูกต้อง
Push A
Push 20
Pop A
Pop
ขณะที่สแต็กว่าง ถ้ามีการดำเนินการ Push W , Push D , Push x , Push Q หลังจากนั้นทำการ Pop ค่าที่ออกจากสแต็กคือค่าใดบ้าง
W D X Q
W D Q X
Q X D W
Q X W D
ข้อใดที่เป็นนิพจน์อินฟิกซ์
A + B - C
+AB - C
+ -ABC
AB + C-
ข้อใดเป็นนิพจน์โพสต์ฟิกซ์
A + B - C
+ AB – C
+ - ABC
AB + C –
ข้อใดเป็น Operators ทั้งหมด
+ - * / ^
+ ( ) = >
A Z % ( ) ^
+ % ( ) ^
นิพจน์ AB + เรียกว่านิพจน์อะไร
นิพจน์อินฟิกซ์
นิพจน์โพสต์ฟิกซ์
นิพจน์พรีฟิกซ์
ไม่มีข้อใดถูก
แปลงนิพจน์ A + B / C*D – E เป็นนิพจน์โพสต์ฟิกซ์ได้คำตอบตามข้อใด
ABC/D*+E-
ABC/D*E+-
ABC/D+E*-
ABC/D*E+-
แปลงนิพจน์พรีฟิกซ์ -5 + 9 * 3 - 1 2 เป็นนิพจน์โพสต์ฟิกซ์ได้คำตอบตามข้อใด
5 9 3 1 2 - * + -
5 - 9 + 3 * 1 - 2
5 9 - 3 * 1 + 2 -
- + * - 5 9 3 1 2
ข้อใดคือการทำงานของสแต็ก
FIFO
LIFO
FILO
FIFO และ LIFO ถูก
ข้อใดคือการทำงานของฟังก์ชัน Push
คืนค่าของข้อมูลที่อยู่ในตำแหน่งบนสุดของสแต็ก โดยลบข้อมูลออก
คืนค่าของข้อมูลที่อยู่ในตำแหน่งบนสุดของสแต็ก โดยไม่ลบข้อมูลออก
เพิ่มข้อมูลเข้าไปอยู่ในตำแหน่งบนสุดของสแต็ก
ไม่มีข้อถูก
ข้อใดคือการทำงานของฟังก์ชัน Pop
คืนค่าของข้อมูลที่อยู่ในตำแหน่งบนสุดของสแต็ก โดยลบข้อมูลออก
คืนค่าของข้อมูลที่อยู่ในตำแหน่งบนสุดของสแต็ก โดยไม่ลบข้อมูลออก
เพิ่มข้อมูลเข้าไปอยู่ในตำแหน่งบนสุดของสแต็ก
ไม่มีข้อถูก
จากรูปต่อไปนี้เป็นการนำอาเรย์มาใช้ในการสร้างสแต็ก จงเลือกข้อมูลเชิงกายภาพให้ถูกต้อง
Count = 3 , Stack Max = 5 , Top = 2
Count = 3 , Stack Max = 5 , Top = 3
Count = 3 , Stack Max = 4 , Top = 2
Count = 3 , Stack Max = 4 , Top = 3
ข้อใดไม่ใช่การประยุกต์ใช้สแต็ก
การเรียงลำดับข้อมูลย้อนกลับ
การนับจำนวนข้อมูล
การย้อนรอย
การหน่วงเวลา
