Search Header Logo

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

Authored by Nuttapong Namap

Information Technology (IT)

University

Used 4+ times

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

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

O(n2)O(n^2)

O(n log n)

O(n)

O(log n)

2.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

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

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

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

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

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

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Bubble Sort

Quick Sort

Insertion Sort

Selection Sort

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

โหนดซ้าย

โหนดกลาง

โหนดขวา

โหนดราก

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Microsoft

Continue with Microsoft

or continue with

Facebook

Facebook

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?