me-2

me-2

Professional Development

9 Qs

quiz-placeholder

Similar activities

rappers

rappers

7th Grade - Professional Development

6 Qs

Elearn, Emails, Netiquette

Elearn, Emails, Netiquette

Professional Development

10 Qs

Quality Day 22 Oct 2021

Quality Day 22 Oct 2021

Professional Development

10 Qs

gta san adres

gta san adres

KG - Professional Development

10 Qs

CSS Quiz 2

CSS Quiz 2

University - Professional Development

10 Qs

Ice Breaker Challenge- Guess the Tool by Its Logo

Ice Breaker Challenge- Guess the Tool by Its Logo

Professional Development

10 Qs

Mr. Gumbs Music Theory Unit 1 Lesson 1

Mr. Gumbs Music Theory Unit 1 Lesson 1

12th Grade - Professional Development

12 Qs

Office T&T

Office T&T

Professional Development

12 Qs

me-2

me-2

Assessment

Quiz

Computers

Professional Development

Practice Problem

Medium

Created by

Mara Shirisha

Used 2+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

9 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Which of the following is the most widely used external memory data structure?

AVL Tree

B-tree

Red-black tree

Both AVL tree and Red-black tree

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What is the maximum height of any AVL-tree with 7 nodes? Assume that the height of a tree with a single node is 0.

2

4

3

5

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Suppose we are sorting an array of eight integers using quick sort, and we have just finished the first partitioning with the array looking like this:

2 5 1 7 9 12 11 10

The pivot could be either the 7 or the 9

The pivot could be the 7 but it is not the 9

The pivot is not the 7 but it could be the 9

neither the 7 nor the 9 is the pivot

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What is the maximum height of a Red-black tree with 15 nodes?

3

4

5

6

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Suppose we are sorting an array of ten integers using quick sort, and we have just finished the first partitioning with the array looking like this:

3 8 2 5 1 4 7 6 10 9

What is the position of the pivot after the first partitioning?

The pivot could be either the 5 or the 6

The pivot could be the 5 but it is not the 6

The pivot is not the 5 but it could be the 6

neither the 5 nor the 6 is the pivot

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What is the maximum height of any AVL-tree with 10 nodes? Assume that the height of a tree with a single node is 0.

2

3

4

5

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Suppose we are sorting an array of twelve integers using quick sort, and we have just finished the first partitioning with the array looking like this:

4 8 3 6 1 5 7 2 12 11 10 9

What is the position of the pivot after the first partitioning?

The pivot could be either the 6 or the 7

The pivot could be the 6 but it is not the 7

The pivot is not the 6 but it could be the 7

neither the 6 nor the 7 is the pivot

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?