wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

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

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

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

a)

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

b)

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

c)

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

d)

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

2.

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

a)

O(n2)O(n^2)

b)

O(n log n)

c)

O(n)

d)

O(log n)

3.

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

a)

O(n2)O(n^2)

b)

O(n log n)

c)

O(n)

d)

O(log n)

4.

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

a)

Merge sort

b)

Quick sort

c)

Insertion sort

d)

Bubble sort

5.

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

a)

Merge sort

b)

Quick sort

c)

Insertion sort

d)

Bubble sort

6.

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

a)

Merge sort

b)

Quick sort

c)

Insertion sort

d)

Bubble sort

7.

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

a)

Merge sort

b)

Quick sort

c)

Insertion sort

d)

Bubble sort

8.

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

a)

Merge sort

b)

Quick sort

c)

Insertion sort

d)

Bubble sort

9.

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

a)

Merge sort

b)

Quick sort

c)

Insertion sort

d)

Bubble sort

10.

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

a)

Merge sort

b)

Quick sort

c)

Insertion sort

d)

Bubble sort