Data Structure (Tree,Graph,Sort) 66/2

จาก Binary Search Tree (BST) ที่กำหนด หากต้องการ Insert "7" จะต้องอยู่ตำแหน่งใด (ยังไม่ต้องหมุน)

• ด้านซ้ายของ "4"

• ด้านขวาของ Leaf Node ของ "6"

• ด้านซ้ายของ Leaf Node ของ "15"

• เป็น Child ของ Node 5

ข้อใดกล่าวผิด

• Binary Tree เป็น Binary Search Tree

• Binary Search Tree คือการจัดวางโหนดที่น้อย อยู่ทางซ้าย และโหนดที่ม่ค่ามาก อยุ่ทางขวาของ Root หรือโหนด Parent

• Binary Tree คือโหนดที่มีลูกเพียงแค่ 0-1-2 เท่านั้น ซึ่งไม่ต้องมีการจัดเรียงค่าของข้อมูล Child Node

• ผิดทุกข้อ

จากรูป ข้อใดกล่าวถูกต้อง

• เกิด Unbalanced Node ที่ 8

• เกิด Unbalanced Node ที่ 12

• ภายหลังจากปรับ AVL แล้ว โหนด 4 จะกลายเป็น Child ของ 8

• ภายหลังจากปรับ AVL แล้ว โหนด 4 จะกลายเป็น Right Child ของ 5

หากทำ Tree Travelsal แบบ Preorder จงแสดงค่าข้อมูลในลำดับที่ 3 และ 6

ตัวอย่างการตอบ สามารถเลือกตอบได้ 3 แบบ เช่น 1_แสดงตัวเลขติดกัน 2_เว้นวรรค หรือ 3_ใช้ / เช่น หากคำตอบคือค่า 1 2 ให้ตอบ 12 หรือ 1 2 หรือ 1/2

ข้อใดกล่าวถูกต้อง กรณีที่ต้องการเดินทาง ด้วย Dijkstra Algorithm จงตอบระยะทางรวม เมื่อปลายทางเป็น E เช่น หากระยะทางจาก A ไป E เป็น 1 ให้ตอบ 1

จากรูป จงระบ MST ของ Graph นี้

หากคำตอบเป็น 10 ให้ตอบ 10 ไม่ต้องเติมอะไรต่อท้าย

การ Sort ที่ให้ Performance หรือมีความเร็วที่ดีที่สุด คืออะไร

• Merge Sort

• Selection Sort

• Bubble Sort

• Insertion Sort

จากรูปเป็นการ Sort แบบใด

• Merge Sort

• Selection Sort

• Quick Sort

• Bubble Sort

ข้อใดถูกต้อง

• Merge Sort ให้ผลการทำงานแบบ O(N*N)

• Insertion Sort ให้ผลการทำงานและเร็วเท่ากับ Merge Sort

• AVL Tree คือ Tree ที่มีความซับซ้อน เพราะแต่ละโหนดมี Child ์Node ได้หลายตัว

• Binary Search Tree มีคุณสมบัติเป็น Binary Tree ชนิดหนึ่ง

การ Sort แบบใดทำงานแบบ divide and conquer

• Merge Sort

• Selection Sort

• Insertion Sort

• ถูกทุกข้อ