wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

การทดสอบความรู้เกี่ยวกับอัลกอริทึมการเรียงลำดับ

Total questions: 5

Worksheet time: 3mins

Name
Class
Date
1.

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

a)

Merge Sort

b)

Quick Sort

c)

Bubble Sort

d)

Insertion Sort

2.

ข้อใดคืออัลกอริทึมการเรียงลำดับที่ใช้หลักการแบ่งแยกและพิชิต (divide and conquer)?

a)

Insertion Sort

b)

Selection Sort

c)

Merge Sort

d)

Bubble Sort

3.

ข้อใดคืออัลกอริทึมที่ใช้ pivot ในการเรียงลำดับ?

a)

Merge Sort

b)

Quick Sort

c)

Bubble Sort

d)

Insertion Sort

4.

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

a)

Merge Sort

b)

Quick Sort

c)

Insertion Sort

d)

Bubble Sort

5.

อัลกอลิทึมการเรียงลำดับแบบใด มีความเสถียร (stable sort)

a)

Quick sort

b)

selection sort

c)

bubble sort

d)

o   ไม่มีข้อถูก