แบบฝึกหัด Unit4-5-ความรู้เกี่ยวกับอัลกอริทึมการเรียงลำดับ

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

• เวลาที่ดีที่สุดคือ O(n)

• เวลาที่ดีที่สุดคือ O(n log n)

• เวลาที่ดีที่สุดคือ O(log n)

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

• O(n log n)

• O(n)

• O(log n)

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

• O(n log n)

• O(n)

• O(log n)

อัลกอริทึมใดที่ใช้ pivot ในการจัดเรียงข้อมูล?

• Merge sort

• Quick sort

• Insertion sort

• Bubble sort

อัลกอริทึมใดที่มีประสิทธิภาพดีที่สุดในการจัดเรียงข้อมูลเมื่อข้อมูลมีขนาดใหญ่?

• Merge sort

• Quick sort

• Insertion sort

• Bubble sort

อัลกอริทึมใดที่ไม่ใช้ pivot ในการจัดเรียงข้อมูล?

• Merge sort

• Quick sort

• Insertion sort

• Bubble sort

อัลกอริทึมใดที่เหมาะสมที่สุดสำหรับการจัดเรียงข้อมูลที่เกือบเรียงลำดับแล้ว?

• Merge sort

• Quick sort

• Insertion sort

• Bubble sort

อัลกอริทึมใดที่ใช้หลักการแบ่งและครอง?

• Merge sort

• Quick sort

• Insertion sort

• Bubble sort

อัลกอริทึมใดที่มีการใช้งาน pivot ในการจัดเรียงข้อมูล?

• Merge sort

• Quick sort

• Insertion sort

• Bubble sort

อัลกอริทึมใดที่มีการใช้งาน pivot ในการจัดเรียงข้อมูล?

• Merge sort

• Quick sort

• Insertion sort

• Bubble sort