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

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

• Stack

• Queue

• Linked List

• Tree

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

• Dequeue

• Enqueue

• Push

• Pop

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

• ก. Queue

• ข. Linked List

• ค. Stack

• ง. Tree

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

• ก. Singly Linked List

• ข. Doubly Linked List

• ค. Circular Linked List

• ง. Array

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

• O(1)

• O(log n)

• O(n)

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

• Quick Sort

• Merge Sort

• Heap Sort

• Bubble Sort

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

• Quick Sort

• Merge Sort

• Heap Sort

• Bubble Sort

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

• โครงสร้างข้อมูลที่มีโหนดและขอบ

• B-Tree

• โครงสร้างข้อมูลที่มีโหนดและขอบหลายระดับ

• Graph

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

• Binary Tree

• โครงสร้างข้อมูลที่มีโหนดหลายโหนด

• General Tree

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