Unit6-7_การเรียงลำดับข้อมูลและโครงสร้างข้อมูลแบบต้นไม้

Heap Sort มีความซับซ้อนของเวลาในกรณีที่แย่ที่สุดเท่าใด?

• O(n log n)

• O(n)

• O(log n)

Radix Sort มีความซับซ้อนของเวลาเท่าใด?

• ขึ้นอยู่กับจำนวนของตัวเลขที่ต้องการเรียงลำดับ

• ขึ้นอยู่กับจำนวนของบิต

• ขึ้นอยู่กับจำนวนของหลัก (digit) ของตัวเลข

• ขึ้นอยู่กับจำนวนของตัวเลขที่มีค่าเท่ากัน

Binary Tree มีคุณสมบัติอย่างไร?

• โหนดทุกโหนดมีลูกไม่เกิน 2 โหนด

• โหนดทุกโหนดมีลูกไม่เกิน 3 โหนด

• โหนดทุกโหนดมีลูกไม่เกิน 4 โหนด

• โหนดทุกโหนดมีลูกไม่เกิน 5 โหนด

Binary Search Tree มีคุณสมบัติอย่างไร?

• โหนดซ้ายมีค่าน้อยกว่าโหนดกลางและโหนดขวามีค่ามากกว่า

• โหนดซ้ายมีค่ามากกว่าโหนดกลางและโหนดขวามีค่าน้อยกว่า

• โหนดซ้ายและโหนดขวามีค่าเท่ากับโหนดกลาง

• โหนดซ้ายและโหนดขวามีค่ามากกว่าโหนดกลาง

ข้อใดต่อไปนี้ไม่ใช่คุณสมบัติของ Binary Search Tree?

• โหนดซ้ายมีค่าน้อยกว่าโหนดกลางและโหนดขวามีค่ามากกว่า

• โหนดซ้ายมีค่ามากกว่าโหนดกลางและโหนดขวามีค่าน้อยกว่า

• โหนดซ้ายและโหนดขวามีค่าเท่ากับโหนดกลาง

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

• Bubble Sort

• Quick Sort

• Insertion Sort

• Selection Sort

ในการเดินแบบ Preorder ของ Binary Tree จะเริ่มต้นที่ใด?

• โหนดซ้าย

• โหนดกลาง

• โหนดขวา

• โหนดราก

ข้อใดคือการเดินแบบ Postorder ใน Binary Tree?

• โหนดซ้าย โหนดขวา โหนดกลาง

• โหนดกลาง โหนดซ้าย โหนดขวา

• โหนดขวา โหนดซ้าย โหนดกลาง

• โหนดซ้าย โหนดกลาง โหนดขวา

การเดินแบบใดใน Binary Tree ที่เริ่มจากโหนดรากและไปยังโหนดซ้ายก่อน?

• Inorder

• Preorder

• Postorder

• Level Order

Radix Sort ใช้หลักการใดในการจัดเรียงข้อมูลที่มีตัวเลขหลายหลัก?

• การเรียงลำดับตรง

• การเรียงลำดับตามหลัก (digit) ที่น้อยที่สุด

• การเรียงลำดับตามหลัก (digit) ที่มากที่สุด

• การเรียงลำดับแบบสุ่ม