โครงสร้างข้อมูลและอัลกอริทึม1

คิววงกลม มีลักษณะอย่างไร

• ส่วนหัวคิวไล่ตามหางคิวไปเป็นวงกลมเหมือนงูเลื้อย

• ส่วนหัวคิวและปลายคิวจะมีพอยน์เตอร์คอยชี้

• การสร้างคิวเพิ่มขึ้นไม่สิ้นสุด จำนวนช่องเก็บข้อมูลคิวมาก

• การทำงานแบบเข้าก่อนออกทีหลัง

ตัวแปรชนิดค่าพอยน์เตอร์คืออะไร

• ตัวแปรชนิดค่าของมันจะชี้หรืออ้างถึงตำแหน่ง

• ตัวแปรชนิดจำนวนเต็ม

• ตัวแปรชนิดบูลีน

• ตัวแปรชนิดอักขระ

นิยามของลิงค์ลิสต์คืออะไร

• เข้าก่อนออกก่อน

• เข้าทีหลังออกก่อน

• เข้าก่อนออกทีหลัง

• เข้าออพร้อมกัน

ควรใช้โครงสร้างลิงค์ลิสต์เมื่อใด

• เมื่อเก็บข้อมูลที่มีมาก

• เมื่อเก็บข้อมูลที่มีน้อย

• เมื่อต้องการเก็บข้อมูลที่ไม่รู้ว่ามีมากหรือน้อย

• เมี่อต้องการเก็บข้อมูลที่มีมากและซับซ้อน

Node (P) มีความหมายว่าอย่างไร

• ส่วนข่าวสารของโหนดที่ถูกชี้โดย P

• ส่วนแอดเดรสของโหนดที่ถูกชี้โดย P

• โหนดที่ระบุ (ถูกชี้) โดยพอยน์เตอร์ P

• ข่าวสารที่ระบุตรงโหนด P

Link (P) มีความหมายว่าอย่างไร

• โหนดที่ระบุ (ถูกชี้) โดยพอยน์เตอร์ P

• ส่วนแอดเดรสของโหนดที่ถูกชี้โดย P

• ส่วนข่าวสารของโหนดที่ถูกชี้โดย P

• ส่วนของตัวข่าวสาร

ลิงค์ลิสต์เดี่ยวมีโครงสร้างสำคัญ 2 ส่วนคืออะไร

• ส่วนอันโฟ (Info) กับส่วนพอยน์เตอร์ (Pointer)

• ส่วนพอยน์เตอร์ (Pointer) กับส่วนโหนด (Node)

• ส่วนโหนด (Node) กับส่วนอินโฟ (Info)

• ส่วน Link และ Rlink

การเก็บข้อมูลของลิงค์ลิสต์เก็บข้อมูลอะไรบ้าง

• เก็บคำสั่งของตัวชี้พอยน์เตอร์

• เก็บเฉพาะค่าที่เป็นลบ

• เก็บค่าของโหนดสุดท้ายของชุดข้อมูล

• เก็บข่างสารและตำแหน่งของโหนดถัดไป

กราฟรูปนี้เป็นกราฟชนิดใด

• กราฟระบุทิศทาง

• กราฟระบุน้ำหนัก

• กราฟไม่ระบุทิศทาง

• ผิดทุกข้อ

Node of Graph มีความหมายตรงกับข้อใด

• การเชื่อม

• เซ็ตของเส้นบนกราฟ

• เซ็ตของจุดบนกราฟ

• โหนดของกราฟหรือโหนด