
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
10 questions
การพัฒนาแอปพลิเคชัน ม.3
Quiz
•
University
11 questions
Tutorium 1 - Prog2
Quiz
•
University
10 questions
Exel หลังการเรียน
Quiz
•
University
10 questions
วิทยาการคำนวณ ม.1 ชุดที่ 1
Quiz
•
9th Grade - 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
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
20 questions
christmas songs
Quiz
•
KG - University
20 questions
Holiday Trivia
Quiz
•
9th Grade - University
15 questions
Holiday Movies
Quiz
•
University
14 questions
Christmas Trivia
Quiz
•
3rd Grade - University
20 questions
Christmas Trivia
Quiz
•
University
8 questions
5th, Unit 4, Lesson 8
Lesson
•
KG - Professional Dev...
20 questions
Disney Trivia
Quiz
•
University
