Search Header Logo

ICT212 Week 7

Authored by Bill Arbaoui

Computers

University

Used 32+ times

ICT212 Week 7
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

25 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

What is a common implementation of a priority queue?

Array
Linked List
Binary Heap
Stack

2.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

What ensures that a child node does not have a value smaller than its parent node in a Binary Heap?

Completeness Property
Linkage Property
Min-Heap Property
Tree Property

3.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

What happens in the Binary Heap when you want to send the most important message?

Insert
ExtractMin
DecreaseKey
SendMessage

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

For any element at position i, where is its Left Child located?

2*i
2*i + 1
i-1
i+1

5.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Which operation in a Binary Heap has a time complexity of O(1)?

Inserting a Key
Getting the Minimum
Extracting the Minimum
None of the above

6.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

For any element at position i in a Binary Heap, where is its Right Child located?

i+2
2*i
2*i + 1
2*i + 2

7.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

How is the highest level of a Binary Heap supposed to be completed?

Randomly
From right to left
From bottom to top
From left to right

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

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?