Search Header Logo

Quiz on Data Structures

Authored by Muhammad Rizwan

Computers

University

Used 3+ times

Quiz on Data Structures
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

12 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the main difference between a stack and a queue?

Stack uses FIFO and Queue uses LIFO

Stack uses LIFO and Queue uses FIFO

Both use FIFO

Both use LIFO

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which traversal of a binary tree gives sorted output for Binary Search Trees?

Pre-order

Post-order

In-order

Level-order

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

How many children can a node in a tree have at most?

1

2

3

Infinite

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What property must a binary tree satisfy to be called a Binary Search Tree?

Each node has two children

All leaves are on the same level

Left child < parent < right child

Nodes store only even numbers

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which rotation is used to balance an AVL Tree in a Left-Right (LR) imbalance?

Single Right Rotation

Single Left Rotation

Left-Right Rotation

Right-Left Rotation

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the time complexity of insertion in an AVL Tree in the worst case?

O(n)

O(log n)

O(n log n)

O(1)

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

In a queue, from where is the element added(enqueue operation)?

Front

Rear

Middle

Any position

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?

Discover more resources for Computers