
data structures

Quiz
•
Computers
•
University
•
Hard

monica bandaru
Used 2+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is
A
B
C
D
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following permutation can be obtained in the same order using a stack assuming that input is the sequence 5, 6, 7, 8, 9 in that order?
7, 8, 9, 5, 6
5, 9, 6, 7, 8
7, 8, 9, 6, 5
9, 8, 7, 5, 6
3.
FILL IN THE BLANK QUESTION
1 min • 1 pt
If the sequence of operations - push (10), push (20), pop, push (10), push (20), pop, pop, pop, push (20), pop are performed on a stack, the sequence of popped out values
4.
FILL IN THE BLANK QUESTION
1 min • 1 pt
The result evaluating the postfix expression 10 5 + 60 6 / * 8 – is
5.
FILL IN THE BLANK QUESTION
1 min • 1 pt
A function f defined on stacks of integers satisfies the following properties. f(∅) = 0 and f (push (S, i)) = max (f(S), 0) + i for all stacks S and integers i.
If a stack S contains the integers 2, -3, 2, -1, 2 in order from bottom to top, what is f(S)?
6.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Consider the C program attached
What is the output of the program for the following input ? 5 2 * 3 3 2 + * +
7.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Consider the function fun(). What does the function print?
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
DSA-21-7-25

Quiz
•
University
10 questions
Quiz 1 - AK2 Section

Quiz
•
University
15 questions
AS Computing: Data Structures

Quiz
•
10th Grade - University
15 questions
DS ASSIGNMENT1

Quiz
•
University
10 questions
Structure Data Review

Quiz
•
University - Professi...
15 questions
Qûîz

Quiz
•
University
15 questions
DATA STRUCTURES QUIZ

Quiz
•
University
15 questions
CP - Quiz 01

Quiz
•
University
Popular Resources on Wayground
18 questions
Writing Launch Day 1

Lesson
•
3rd Grade
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
19 questions
Handbook Overview

Lesson
•
9th - 12th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade