Worksheetsโครงสร้างข้อมูลและอัลกอริทึม1
Total questions: 20
Worksheet time: 10mins
คิววงกลม มีลักษณะอย่างไร
ส่วนหัวคิวไล่ตามหางคิวไปเป็นวงกลมเหมือนงูเลื้อย
ส่วนหัวคิวและปลายคิวจะมีพอยน์เตอร์คอยชี้
การสร้างคิวเพิ่มขึ้นไม่สิ้นสุด จำนวนช่องเก็บข้อมูลคิวมาก
การทำงานแบบเข้าก่อนออกทีหลัง
ตัวแปรชนิดค่าพอยน์เตอร์คืออะไร
ตัวแปรชนิดค่าของมันจะชี้หรืออ้างถึงตำแหน่ง
ตัวแปรชนิดจำนวนเต็ม
ตัวแปรชนิดบูลีน
ตัวแปรชนิดอักขระ
นิยามของลิงค์ลิสต์คืออะไร
เข้าก่อนออกก่อน
เข้าทีหลังออกก่อน
เข้าก่อนออกทีหลัง
เข้าออพร้อมกัน
ควรใช้โครงสร้างลิงค์ลิสต์เมื่อใด
เมื่อเก็บข้อมูลที่มีมาก
เมื่อเก็บข้อมูลที่มีน้อย
เมื่อต้องการเก็บข้อมูลที่ไม่รู้ว่ามีมากหรือน้อย
เมี่อต้องการเก็บข้อมูลที่มีมากและซับซ้อน
Node (P) มีความหมายว่าอย่างไร
ส่วนข่าวสารของโหนดที่ถูกชี้โดย P
ส่วนแอดเดรสของโหนดที่ถูกชี้โดย P
โหนดที่ระบุ (ถูกชี้) โดยพอยน์เตอร์ P
ข่าวสารที่ระบุตรงโหนด P
Link (P) มีความหมายว่าอย่างไร
โหนดที่ระบุ (ถูกชี้) โดยพอยน์เตอร์ P
ส่วนแอดเดรสของโหนดที่ถูกชี้โดย P
ส่วนข่าวสารของโหนดที่ถูกชี้โดย P
ส่วนของตัวข่าวสาร
ลิงค์ลิสต์เดี่ยวมีโครงสร้างสำคัญ 2 ส่วนคืออะไร
ส่วนอันโฟ (Info) กับส่วนพอยน์เตอร์ (Pointer)
ส่วนพอยน์เตอร์ (Pointer) กับส่วนโหนด (Node)
ส่วนโหนด (Node) กับส่วนอินโฟ (Info)
ส่วน Link และ Rlink
การเก็บข้อมูลของลิงค์ลิสต์เก็บข้อมูลอะไรบ้าง
เก็บคำสั่งของตัวชี้พอยน์เตอร์
เก็บเฉพาะค่าที่เป็นลบ
เก็บค่าของโหนดสุดท้ายของชุดข้อมูล
เก็บข่างสารและตำแหน่งของโหนดถัดไป
กราฟรูปนี้เป็นกราฟชนิดใด
กราฟระบุทิศทาง
กราฟระบุน้ำหนัก
กราฟไม่ระบุทิศทาง
ผิดทุกข้อ
Node of Graph มีความหมายตรงกับข้อใด
การเชื่อม
เซ็ตของเส้นบนกราฟ
เซ็ตของจุดบนกราฟ
โหนดของกราฟหรือโหนด
Critical path analysis มีความหมายตรงกับข้อใด
เส้นทางการเชี่อมต่อ
เส้นทางเดินบนกราฟ
เซ็ตของจุดบนกราฟ
การวิเคราะห์เส้นทางวิกฤต
Shortest path analysis มีความหมายตรงกับข้อใด
เส้นทางสั้น
การวิเคราะห์เส้นทางที่สั้นที่สุด
เส้นทางเดินบนกราฟ
การออกแบบเส้นทางเดินที่สั้นที่สุด
รูปแบบข้อมูลของกราฟเป็นอย่างไร
เป็นข้อมูลเชิงเส้น
ข้อมูลที่จัดเก็บต้องกำหนดเป็นชนิดเดียวกัน
มีเส้นทางเดินบนกราฟไปทางเดียวกัน
มีความสัมพันธ์ระหว่างโหนดในลักษณะ many to many
โครงสร้างข้อมูลแบบต้นไม้เป็นโครงสร้างชนิดใด
ชนิดเชิงเส้น
ชนิดตัดสินใจเลือก
ชนิดไม่เชิงเส้น
ชนิดทำงานซ้ำ
โหนดพิเศษโหนดหนึ่งที่อยู่บนสุดเรียกว่าอะไร
Father
Leat Node
Subtree
Root Node
Level มีความหมายตรงกับข้อใด
รูท
โหนดที่เป็นใบ
ระดับของโหนด
ดีกรีของโหนด
ดีกรีของโหนดคืออะไร
รูทโหนด
ต้นไม้แบบพรีออเดอร์
จำนวนต้นไม้ 1 ต้น
จำนวนต้นไม้ย่อยของโหนดนั้น
ป่าไม้ในโครงสร้างข้อมูลแบบต้นไม้ หมายถึงสิ่งใด
กลุ่มของต้นไม้
ต้นไม้ย่อยขวา
ต้นไม้ย่อยซ้าย
การดูแลต้นไม้
โครงสร้างข้อมูลแบบต้นไม้ มีลักษณะคล้ายสิ่งใด
ใบไม้
ลำต้นของต้นไม้
รากของต้นไม้
กิ่งก้านของต้นไม้
ต้นไม้ Binary ที่แต่ละโหนดภายในจะมีโหนดย่อยซ้ายโหนดย่อยขวาและโหนดใบหมายถึงต้นไม้แบบใด
ต้นไม้ไบนารีคู่
ต้นไม้ไบนารีแบบสมบูรณ์
ต้นไม้ไบนารีเดี่ยว
ต้นไม้ไบนารีแบบไม่สมบูรณ์
