ข้อสอบปลายภาคบทที่ 1-9

โครงสร้างข้อมูลใดที่มีการดำเนินการแบบเข้าก่อนออกก่อน (FIFO)? (C.2, D.2)

การดำเนินการใดที่ใช้ในโครงสร้างข้อมูลแบบ Stack? (C.2, D.2)

โครงสร้างข้อมูลใดที่มีการดำเนินการแบบเข้าหลังออกก่อน (LIFO)? (C.2, D.2)

Linked List ประเภทใดที่มีการเชื่อมโยงแบบสองทิศทาง?

การค้นหาในโครงสร้าง Array มีความซับซ้อนเชิงเวลาเท่าใด?

ข้อใดเป็นการเรียงลำดับที่มีความซับซ้อน O(n^2)?

เติมคำในช่องว่าง: การเรียงลำดับแบบ $$O(n^2)$$ มีความซับซ้อน $$O(n^2)$$

(a)  

การเรียงลำดับแบบใดที่มีความซับซ้อน (a)   ?

จับคู่ประเภทของ Tree กับคำอธิบายที่ถูกต้อง:

อธิบายการทำงานของ Binary Search Tree ในการค้นหาข้อมูล