Search Header Logo

DSA Round 3

Authored by 4T _

Engineering

University

Used 5+ times

DSA Round 3
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

30 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 10 pts

Which of the following statements about a queue is false?

Follows FIFO

Deletion happens at front

Insertion happens at rear

Allows insertion and deletion at both ends

2.

MULTIPLE CHOICE QUESTION

20 sec • 10 pts

Which of these data structures can be used to implement a priority queue?

Stack

Heap

Hash Map

Array

3.

MULTIPLE CHOICE QUESTION

20 sec • 10 pts

what is the auxiliary space complexity of Merge Sort?

O(1)

O(log n)

O(n)

O(n log n)

4.

MULTIPLE CHOICE QUESTION

20 sec • 10 pts

Which of the following is a self-balancing BST?

Binary Search Tree

AVL Tree

Heap

Trie

5.

MULTIPLE CHOICE QUESTION

20 sec • 10 pts

Which traversal is used in depth-first search (DFS)?

Inorder

Postorder

Preorder

Any of Pre, Post

6.

MULTIPLE CHOICE QUESTION

20 sec • 10 pts

In a circular queue of size N, if front = rear, the queue is:

Empty

Full

Overflow

Underflow

7.

MULTIPLE CHOICE QUESTION

20 sec • 10 pts

Which one is an example of divide-and-conquer algorithm?

Merge Sort

Bubble Sort

Linear Search

BFS

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?