บทที่ 10 โครงสร้างข้อมูลขั้นสูงและการประยุกต์ใช้

Heap เป็นโครงสร้างข้อมูลที่มีลักษณะอย่างไร?

• ต้นไม้ทวิภาคสมบูรณ์

• กราฟไม่มีทิศทาง

• ตารางเชื่อมโยง

• แถวลำดับ (Queue)

Max Heap มีคุณสมบัติสำคัญคืออะไร?

• โหนดรากมีค่าน้อยที่สุด

• โหนดรากมีค่ามากที่สุด

• ทุกโหนดเป็นใบ

• ใช้แทน Queue ได้โดยตรง

การลบข้อมูลใน Heap มักเกิดขึ้นที่ใด?

• โหนดกลาง

• โหนดราก

• โหนดสุดท้าย

• โหนดที่มีค่าน้อยที่สุดเสมอ

Hashing ใช้เพื่อวัตถุประสงค์หลักใด?

• การคำนวณนิพจน์ทางคณิตศาสตร์

• การจัดเรียงข้อมูลตามลำดับ

• การแปลงข้อมูลให้เป็นดัชนีในตาราง

• การจัดการทรัพยากรเครือข่าย

วิธีใดเป็นการจัดการการชนกันของ Hash ที่นิยมใช้?

• Bubble Sort

• Chaining

• Depth-First Search

• Quick Sort

โครงสร้างข้อมูลใดที่นิยมใช้จำลองเครือข่ายและเส้นทางเชื่อมโยง?

• Tree

• Graph

• Heap

• Stack

การใช้ Graph ในเครือข่ายมีประโยชน์ใด?

• ช่วยคำนวณเส้นทางที่มีประสิทธิภาพ

• ลดการใช้หน่วยความจำ

• ใช้แทน Hash Table ได้โดยตรง

• ทำให้ Heap ทำงานได้เร็วขึ้น

ตัวอย่างโครงสร้างข้อมูลที่ใช้ในการจัดการ Big Data คืออะไร?

• B-Tree, Hash Map, Graph

• Queue, Stack, Array

• Bubble Sort, Merge Sort

• Binary Search, DFS

การใช้โครงสร้างข้อมูลกับ AI เช่น Decision Trees และ Deep Graphs ช่วยเรื่องใด?

• ทำให้การเรียนรู้ของระบบมีประสิทธิภาพและแม่นยำขึ้น

• ลดค่าใช้จ่ายของฮาร์ดแวร์

• แทนที่การใช้ฐานข้อมูล

• ทำให้ข้อมูลไม่สูญหาย

ตัวอย่างการประยุกต์ใช้โครงสร้างข้อมูลขั้นสูงในธุรกิจคือข้อใด?

• ระบบ CRM และคลังสินค้า

• การพิมพ์งานเอกสาร

• การบันทึกเสียง

• การวาดแผนผัง