Font size
WorksheetsUnit6-7_การเรียงลำดับข้อมูลและโครงสร้างข้อมูลแบบต้นไม้
Total questions: 10
Worksheet time: 5mins
Heap Sort มีความซับซ้อนของเวลาในกรณีที่แย่ที่สุดเท่าใด?
O(n2)
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) ที่มากที่สุด
การเรียงลำดับแบบสุ่ม
