NEW
Font size
Worksheetsโครงสร้างข้อมูลและอัลกอริธึม
Total questions: 10
Worksheet time: 5mins
โครงสร้างข้อมูลประเภทใดที่ใช้หลักการ 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
อ่านค่าตัวแรกของอาร์เรย์
อ่านค่าตัวสุดท้ายของอาร์เรย์
