แบบทดสอบความรู้โครงสร้างข้อมูล

ข้อใดคือความหมายของ Abstract Data Type (ADT) ที่ถูกต้องที่สุด

• ชนิดข้อมูลที่ไม่สามารถมองเห็นได้

• การกำหนดการทำงานของข้อมูลโดยไม่สนใจรายละเอียดการนำไปใช้

• ข้อมูลที่เก็บไว้ในหน่วยความจำ

• การเขียนโปรแกรมแบบ Object-Oriented

• ข้อมูลที่มีความซับซ้อนสูง

การวิเคราะห์ Time Complexity ของอัลกอริทึมต่อไปนี้ จะได้ผลลัพธ์เป็น Big O อะไร for i = 1 to n: for j = 1 to i: print(i * j)

• O(n)

• O(n²)

• O(log n)

• O(n log n)

• O(2ⁿ)

ข้อใดเป็นข้อดีของ Linked List เมื่อเปรียบเทียบกับ Array

• การเข้าถึงข้อมูลโดยตรงทำได้เร็วกว่า

• ใช้หน่วยความจำน้อยกว่า

• การเพิ่มและลบข้อมูลทำได้ง่ายกว่า

• การค้นหาข้อมูลทำได้เร็วกว่า

• การจัดเรียงข้อมูลทำได้ง่ายกว่า

ในการใช้งาน Stack หลักการ LIFO หมายความว่าอย่างไร

• Last Input First Output

• Last In First Out

• Low Input First Output

• Limited In First Out

• Linear Input First Output

ข้อใดคือการประยุกต์ใช้ Stack ที่เหมาะสมที่สุด

• การจัดคิวรอซื้อบัตรคอนเสิร์ต

• การตรวจสอบ Balanced Parentheses

• การค้นหาข้อมูลในฐานข้อมูล

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

• การเก็บข้อมูลแบบถาวร

Queue ใช้หลักการใดในการจัดการข้อมูล

• LIFO (Last In First Out)

• FIFO (First In First Out)

• Random Access

• Binary Search

• Hash Function

ข้อใดคือข้อเสียของ Array เมื่อเปรียบเทียบกับ Linked List

• การเข้าถึงข้อมูลช้ากว่า

• ขนาดคงที่ไม่สามารถเปลี่ยนแปลงได้ (ใน Static Array)

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

• การค้นหาข้อมูลช้ากว่า

• การเรียงลำดับทำได้ยากกว่า

ในการวิเคราะห์ Space Complexity ข้อใดถือเป็นการใช้หน่วยความจำแบบ O(1)

• การสร้าง Array ขนาด n

• การสร้าง Linked List มี n nodes

• การใช้ตัวแปรเพียงไม่กี่ตัวไม่ขึ้นกับขนาดข้อมูล

• การสร้าง Binary Tree มี n nodes

• การสร้าง Hash Table ขนาด n

ข้อใดคือลักษณะของ Circular Linked List

• มี head และ tail ที่แยกจากกัน

• node สุดท้ายชี้กลับไปที่ node แรก

• แต่ละ node มี pointer สองตัว

• ข้อมูลจัดเรียงจากน้อยไปมาก

• ไม่สามารถเพิ่มหรือลบข้อมูลได้

การเลือกใช้ Dynamic Array แทน Static Array เหมาะสมในกรณีใด

• เมื่อทราบจำนวนข้อมูลที่แน่นอน

• เมื่อต้องการประหยัดหน่วยความจำ

• เมื่อไม่ทราบจำนวนข้อมูลล่วงหน้า

• เมื่อต้องการความเร็วในการเข้าถึงข้อมูล

• เมื่อข้อมูลไม่เปลี่ยนแปลง