Search Header Logo

Stack and Queue Concepts

Authored by Shabariram P

Engineering

University

Used 8+ times

Stack and Queue Concepts
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

30 sec • 1 pt

Which of the following is true about a stack?

FIFO

LIFO

Random access

Both FIFO and LIFO

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The time complexity of push and pop operations in a stack implemented using a linked list is:

O(1)

O(n)

O(log n)

O(n²)

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following applications uses a stack?

Undo functionality in text editors

CPU scheduling

BFS traversal

Priority queue

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What happens when a stack overflows?

Memory leaks

Stack exceeds its capacity

Stack underflow

Program terminates gracefully

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which data structure is used for expression evaluation and syntax parsing?

Queue

Stack

Linked list

Graph

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Postfix expression evaluation using a stack has a time complexity of:

O(n²)

O(n)

O(log n)

O(n log n)

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the output of the following stack operations? `push(10), push(20), pop(), push(30), pop()`

10

20

30

10 and 30

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?