
Data Structure Quiz #9 Heap
Quiz
•
Computers
•
University
•
Practice Problem
•
Hard
วัชรศักดิ์ ศิริเสรีวรรณ
Used 6+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
คุณสมบัติที่เหมือนกันของ Binary Search Tree และ Heap ได้แก่อะไรบ้าง
ใช้บันทึกข้อมูลที่เรียงลำดับได้
เป็น Binary Tree
ความสมดุลที่โหนดต่างๆในต้นไม้
เลข index ของโหนดลูกเมื่อกำหนด index โหนดแม่เป็น i
2.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
คุณสมบัติสำคัญของ Heap คืออะไร
Max Property
Heap Property
Shape Property
Priority Property
Tree Property
3.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
ข้อใดไม่จริงเกี่ยวกับ Min Heap อันเนื่องมาจาก Heap Property
ค่าต่ำสุด จะอยู่ที่ Root Node
ค่าในโหนดที่ i จะน้อยกว่าค่าในโหนดที่ 2i + 2
ค่าในทุกโหนดในระดับที่ k น้อยกว่าค่าในทุกโหนดที่อยู่ระดับที่ k+1
ค่าสูงสุดของข้อมูล จะอยู่ที่หนึ่งใน Leaf Node
4.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
ข้อใดจริงเกี่ยวกับ Heap ขนาด n ที่เป็นเหตุมาจาก Shape Property
Worst Case ของการเข้าถึงข้อมูลเป็น O(n)
ทุกๆโหนดมีค่าความสมดุล -1, 1, 0 เท่านั้น
ถ้า n = 2k จะมีความสูงเป็น k - 1
ค่าสุดขีดจะอยู่ที่โหนด 0 และ โหนดที่ n - 1
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
ข้อใดเป็น Heap ที่ถูกต้อง
6.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Time complexity ของการสร้าง Heap โดยที่มีข้อมูลนำเข้า n ตัวและ การทำ Heapify สูงสุดเมื่อเพิ่ม-ลดโหนด เป็นเท่าไหร่ ตามลำดับ
สร้าง : O(n), Heapify : O(log n)
สร้าง : O(log n), Heapify : O(log n)
สร้าง : O(n log n), Heapify : O(log n)
สร้าง : O(n log n), Heapify : O(n)
7.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
ข้อใด เป็นลักษณะของปัญหาที่ควรใช้ Priority Queue ที่สร้างจาก Heap ในการเก็บข้อมูล
มีการเพิ่มลดข้อมูลได้ตลอดเวลา
ต้องการค่าสูงสุด/ต่ำสุด 1 ตัวให้ออกจากข้อมูลได้ทันที
มีค่า key เป็นตัวกำหนดลำดับการออก
ต้องการเรียงข้อมูลจากค่า key มากไปน้อย
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
11 questions
Tutorium 1 - Prog2
Quiz
•
University
10 questions
Exel หลังการเรียน
Quiz
•
University
10 questions
วิทยาการคำนวณ ม.1 ชุดที่ 1
Quiz
•
9th Grade - University
10 questions
ประโยชน์และโทษของอินเทอร์เน็ต
Quiz
•
University
10 questions
Analysis of Algorithms
Quiz
•
University
15 questions
Array - Data Structures
Quiz
•
University
10 questions
loop for(C)
Quiz
•
9th Grade - University
10 questions
Five AI
Quiz
•
10th Grade - Professi...
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
