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

โครงสร้างข้อมูลประเภทใดที่ใช้หลักการ LIFO (Last In, First Out)?

• Queue

• Stack

• Linked List

• Graph

อะไรคือข้อดีของการใช้ Linked List แทน Array?

• สามารถเข้าถึงข้อมูลได้แบบสุ่ม

• ใช้หน่วยความจำแบบไดนามิก

• ใช้เวลาค้นหาข้อมูลน้อยกว่า Array

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

ข้อใดเป็น Big-O Notation ของการค้นหาแบบ Binary Search?

• O(n)

• O(n log n)

• O(log n)

• O(1)

Abstract Data Type (ADT) หมายถึงอะไร?

• โครงสร้างข้อมูลที่มี Pointer

• วิธีการนำโครงสร้างข้อมูลไปใช้

• แนวคิดในการกำหนดรูปแบบข้อมูลโดยไม่ขึ้นกับการนำไปใช้จริง

• การกำหนดค่าตัวแปรแบบ Static

อะไรเป็นข้อเสียของการใช้ Array?

• ใช้หน่วยความจำคงที่

• เพิ่มและลบข้อมูลได้ง่าย

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

• สามารถขยายขนาดได้แบบไดนามิก

ข้อใดเป็นโครงสร้างข้อมูลแบบไม่เชิงเส้น?

• Stack

• Queue

• Linked List

• Graph

อัลกอริทึมการเรียงลำดับใดมีค่าเฉลี่ยประสิทธิภาพดีที่สุด?

• Bubble Sort

• Quick Sort

• Insertion Sort

• Selection Sort

ในการสร้าง Queue ควรใช้โครงสร้างข้อมูลใด?

• Stack

• Graph

• Linked List

• Tree

โครงสร้างข้อมูลแบบใดใช้แนวคิด First In, First Out (FIFO)?

• Stack

• Queue

• Tree

• Graph

วิธีใดดีที่สุดในการหาค่ามากที่สุดในอาร์เรย์ที่เรียงลำดับแล้ว?

• ใช้ Linear Search

• ใช้ Binary Search

• อ่านค่าตัวแรกของอาร์เรย์

• อ่านค่าตัวสุดท้ายของอาร์เรย์